Classification of Binary Trees
Материал из WEGA
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;
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.