Основные структуры данных. Работа с большими наборами данных автоматизируется проще, когда данные упорядочены, т.е. образуют заданную структуру.
Существуют три основных типа структур данных линейная, иерархическая и табличная. Самая простейшая структура данных линейная. Она представляет собой список. Для быстрого поиска информации существует иерархическая структура. Для больших массив поиск данных в иерархической структуре намного проще, чем в линейной, однако и здесь необходима навигация, связанная с необходимостью просмотра. Основным недостатком иерархических структур данных является увеличенный размер пути доступа.
Очень часто бывает так, что длина маршрута оказывается больше, чем длина самих данных, к которым он ведт. Поэтому в информатике применяют методы для регуляризации иерархических структур с тем, чтобы сделать путь доступа компактным. Один из методов получил название дихотомии. В иерархической структуре, построенной методом дихотомии, путь доступа к любому элементу можно представить как через рациональный лабиринт с поворотами налево 0 и направо 1 и, таким образом, выразить путь доступа в виде компактной двоичной записи.