[Обзор][Классы][Указатель] Описание модуля 'AVL_Tree' (#fcl)

Описание модуля 'AVL_Tree'

***Реализация дерева AVL

uses

  System,

  Classes,

  sysutils;

Обзор

Модуль avl_tree реализует дерево данных AVL (сбалансированное): это классы TAVLTree (само дерево) и TAVLTreeNode (связанный(е) с ним узел(ы) данных).

Замечание:

АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.

Аббревиатура АВЛ, образованная первыми буквами фамилий создателей (советских учёных) Адельсон-Вельского Георгия Максимовича и Ландиса Евгения Михайловича.


Документация создана: 20-08-2019