3
ответа
Как я могу реализовать косое дерево, которое выполняет операцию крутого поворота в последний раз, не сначала?
Для моего класса Алгоритмов и Структур данных для меня определили задачу с реализацией косого дерева в Haskell. Мой алгоритм для косой операции следующие: Если узел, который вывихнется, является корнем...
вопрос задан: 19 May 2010 13:57
0
ответов
Разница между AVL деревьями и splay деревьями
Я изучаю различные деревья, и наткнулся на AVL деревья и splay деревья. Я хочу знать, в чем разница между AVL деревьями и глинобитными деревьями?
На каком основании мы выбираем эти деревья? Что такое ...
вопрос задан: 4 February 2012 22:12
0
ответов
Разрешено ли std :: map перебалансировать после операций только для чтения (например, Splay-дерево)
Некоторые структуры данных двоичного дерева (например, Splay-деревья) будут перебалансировать при чтениях, чтобы переместить недавно использованные элементы в корень, так что время последующего поиска может быть сокращено. Являются ли стандартными ...
вопрос задан: 4 February 2012 22:08
0
ответов
амортизированная стоимость растянутого дерева: cost + P (tf) - P (ti) ≤ 3 (rankf (x) - ranki (x)) объяснение
Читая о растянутых деревьях, я нашел некоторое выражение о ранге растянутого узла «X» и амортизированная стоимость в Википедии. Это дается как,
{
Мы можем ограничить амортизированную стоимость любого зигзагообразного или ...
вопрос задан: 4 February 2012 22:07
0
ответов
Интуиция за растущим деревом (самобалансирующиеся деревья)
Я изучаю основы растягиваемого дерева. Амортизированная стоимость операции составляет O (log n) за n операций. Примерно базовая идея состоит в том, что когда вы обращаетесь к узлу, вы расширяете его, то есть берете его в корневой каталог, так что ...
вопрос задан: 4 February 2012 21:54