4.2.2. Левосписковые структуры с переполнениями

 

Включение и удаление элементов могут быть выполнены с помощью метода переполнения или метода распределенной свободной памяти, рассмотреные ранее на примере метода ведения файлов с индекно-последовательной органи­зацией данных.

На рис. 4.9 и рис. 4.10 представлен пример реализации иерархической структуры до и после обновления путем использования области переполнения.

 

 

 

 

 

 

 

Рис. 4.9. Пример реализации древовидной структуры методом переполнения до обновления

 

 

 

 

 

 

 

 

Рис. 4.10. Пример реализации древовидной структуры методом переполнения после обновления

 

В этом случае для определения местонахождения записей А, В или С можно исполь­зовать индексы.

 

 

К оглавлению

Назад к разделу "4.2.1. Физически последовательное размещение"

Вперед к разделу "4.2.3. Использование указателей на «подобные» и «порожденные»"