1
Сильно сбалансированные детерминированные списки пропусков
В разделе 2.2 B-деревьев , забывающих о кеше, деревья поиска с сильно сбалансированным весом определяются как: Для некоторой константы каждый узел v на высоте h имеет Θ ( d h ) потомков.dddvvvhhhΘ(dh)Θ(dh)\Theta(d^h) Они утверждают: Деревья поиска, которые удовлетворяют свойствам 1 и 2, включают сбалансированные по весу B-деревья, детерминированные списки пропусков …