... נעשה המון פעולות מסוג עדכון שיעזרנו לנו אומנם בפעולות מסוג חיפוש, אבל עדיין יקשו עלינו לעשות המון פעולות עדכון. ונחדד, נניח שנבחר באפשרות של
לשמור בכל מיקום כולל כל מיקום, את הרוחב המקסימאלי האפשרי עד לאותו ... בדרך הבאה: אולי במקום לעדכן את כל המיקומים עצמם, אולי נוכל לעדכן בכל פעם מחדש, את כל המיקומים של המכשולים בלבד, לדוגמה כך: דהיינו, אולי ננסה
לשמור על גבי כל מיקום של כל מכשול, את הרוחב המקסימאלי האפשרי שקיים עד אותו המכשול. ונחדד, נניח שנבחר באפשרות של
לשמור רק בכל מיקום של מכשול, את הרוחב המקסימאלי האפשרי עד לאותו ...