-амо по себе создание бинарного дерева тривиально. ¬ простейшем случае корневой узел бинарного дерева определ¤ет все бинарное дерево.

var
MyBinaryTree : PtBinTreeNode;

≈сли MyBinaryTree равен nil, никакого бинарного дерева не существует, поэтому это значение служит начальным значением бинарного дерева.

{инициализировать бинарное дерево) MyBinaryTree :=nil;

Ќа практике прин¤то использовать фиктивный узел, аналогичный фиктивному заглавному узлу односв¤зного списка, чтобы каждый реальный узел дерева, включа¤ корневой, имел родительский узел.  орневой узел может быть как левым, так и правым дочерним узлом фиктивного узла, но дл¤ определенности примем, что он ¤вл¤етс¤ левым.

-езюме7 || ќглавление || ¬ставка и удаление с использованием бинарного дерева


Фундаментальные алгоритмы и структуры данных в Delphi



Новости за месяц

  • Июль
    2019
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс