balanced BST
(balanced Binary Search (Sorting) Tree)
- сбалансированное двоичное дерево поиска (сортировки)
#
например, completely balanced tree – вполне сбалансированное дерево; optimal binary search tree – оптимальное двоичное дерево поиска; АВЛ-дерево – сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1. АВЛ-деревья названы по первым буквам фамилий их изобретателей, Г.М. Адельсона-Вельского и Е.М. Ландиса, которые впервые предложили использовать АВЛ-деревья в 1962 году.
Связные термины
balanced tree, BST
