Classification of Binary Trees

Classification of Binary Trees — классификация бинарных деревьев.

The following classes of binary trees are considered:

BT — Binary Search Trees;

BST — Binary Split Trees;

FOBT — Frequency-Ordered Binary Search Trees;

GBST — Generalized Binary Split Trees;

MST — Median Split Trees;

OBST — Optimal Binary Split Trees;

OBT — Optimal Binary Search Trees;

OGBST — Optimal Generalized Binary Split Trees.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.