До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.
В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.
Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.
Для начала мы рассмотрим обычное дерево.
Деревья
Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
1 кодирование 2 Систематизация это распределение файлов "по полочкам" - по дате добавления, по алфавиту и т. д. 3. нахождение информации в глобальной сети, на сервере и т. д. 4. Форма представления бывает разной - в виде текста , в виде таблицы, в виде картинки и т. д. 5. К математическому типу и текстовому. 6. Они могут быть сделаны на разных текстовых редакторах. 7. По алфавиту - фамилии в школьном журнале, файлы, документы.. В порядке убывания - цифры, числа... в хронологической последовательности - даты, события, файлы, документы.
До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.
В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.
Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.
Для начала мы рассмотрим обычное дерево.
Деревья
Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:

Структура организации
Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.
2 Систематизация это распределение файлов "по полочкам" - по дате добавления, по алфавиту и т. д.
3. нахождение информации в глобальной сети, на сервере и т. д.
4. Форма представления бывает разной - в виде текста , в виде таблицы, в виде картинки и т. д.
5. К математическому типу и текстовому.
6. Они могут быть сделаны на разных текстовых редакторах.
7. По алфавиту - фамилии в школьном журнале, файлы, документы..
В порядке убывания - цифры, числа...
в хронологической последовательности - даты, события, файлы, документы.