Запитання з тегом «skip-lists»

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