Читайте также:
|
Табличная структура – отличается от линейной тем, что адрес ячейки определяется не одним параметром, а несколькими. Чтобы найти элемент в табличной структуре, нужно просмотреть набор данных с начала и пересчитать внешние разделители (будет подсчитан один индекс), а затем считаем внутренние разделители.
Пример:
1, 2, 3, 4 /
5, 6, 7, 8 /
9, 0, й, у/
Запятая – внутренний разделитель, слэш – внешний. Адрес элемента «6» (2,2) при отсчёте с 1.
Иерархическая структура – в ней адрес определяется путём доступа от вершины структуры к данному элементу. Достоинства этой структуры – это простота, лёгкость упорядочивания, лёгкость обновления. Недостаток – большая трудоёмкость при работе с ней.
Дихотомия данных.Основным недостатком иерархических структур данных является увеличенный размер пути доступа. Очень часто бывает так, что длина маршрута оказывается больше, чем длина самих данных, к которым он ведет. Поэтому в информатике применяют методы для регуляризации иерархических структур с тем, чтобы сделать путь доступа компактным. Один из методов получил название дихотомии. Его суть понятна из примера, представленного на рисунке ниже.
В иерархической структуре, построенной методом дихотомии, путь доступа к любому элементу можно представить как путь через рациональный лабиринт с поворотами налево (0) или направо (1) и, таким образом, выразить путь доступа в виде компактной двоичной записи. В нашем примере путь доступа к текстовому процессору Word 2000 выразится следующим двоичным числом: 1010.
Дата добавления: 2015-01-30; просмотров: 28 | Поможем написать вашу работу | Нарушение авторских прав |