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