Структуры данных и модели вычислений

         

Представление двоичных деревьев поиска


Двоичным деревом поиска называется корневое двоичное дерево, каждому узлу которого поставлен в соответствие взвешенный элемент. При этом для каждого узла выполняется следующее условие:

Веса всех узлов левого поддерева в дереве с корнем меньше, а веса узлов его правого поддерева больше веса узла

или равны ему.

Представляется такое дерево узлами следующего вида:

Доступ к дереву осуществляется с помощью ссылки .



Содержание  Назад  Вперед