Двоичные деревья

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

Немного отвлечемся от темы, меня давно спрашивают как сделать сайт не дорого и быстро. Не заморачивайтесь, без опыта вы потратите гораздо больше времени и средств, чем профессионалы, поэтому пользуйтесь сервисами.

1.Узлы как в списках, но не линейно.
2.Указатель, который держит все дерево, называется корнем. Дерево на схеме представляют сверху в низ. Корень дерева называют – root.
3.У каждого узла есть для связи с другими узлами 2 указателя (левый и правый), на них могут быть подцеплены другие узлы, а могут и нет, тогда указатели занулены.

Основные принципы построения дерева

1.В дереве может быть только один корень.
2.Каждый узел двоичного дерева, может иметь до двух узлов потомков. Один связан слева, другой справа.
3.Узел не имеющий потомков, называют листом.
4.Каждый узел кроме корняимеет только одного родителя, корень не является не чьим потомком.
5.Если начать с любого узла и двигаться от родителя к родителю, однозначно приходим к корню.
6.Любой узел в дереве, может рассматриваться как корень меньшего дерева. То есть у каждого узла могут быть левая и правая под деревья.
  • avatar
  • 0
  • 0