splay-tree

1зной

1ответ

Сложность времени makeEmpty() дерева splay сверху вниз

В this implementation of a splay tree указанная временная сложность функции makeEmpty() (которая удаляет все элементы) равна O (n). Это осуществляется следующим образом: while(!isEmpty()) { find

c++ data-structures big-o time-complexity splay-tree 2013-11-10

---

1зной

1ответ

Java Pass object to method

У меня есть программа, которая позволяет пользователю выбирать между двоичным деревом поиска и деревом раскола и красным черным деревом. Я написал класс для двоичного дерева поиска, а теперь я работаю

java binary-search-tree splay-tree 2013-03-07

---

1зной

1ответ

Null Pointer Splay Tree

Im работает над методом поворота вправо для дерева splay. Я продолжаю получать исключение нулевого указателя, когда пытаюсь запустить свою программу, но я не уверен, почему. Это мое дерево 5 /

java rotation splay-tree 2013-03-12

---

1зной

1ответ

Не могу понять, как работают раскачки

Я не могу понять, как работает распутывание. Часть, за которой я не могу следовать, - это то, как мы знаем, если: i) zig ii) zig-zag или iii) zig-zig необходимо сделать. Если я правильно понимаю, это

algorithm data-structures binary-tree binary-search-tree splay-tree 2012-05-29

---

1зной

1ответ

Алгоритм вращения Splay tree: зачем использовать zig-zig и zig-zag вместо более простых поворотов?

Я не совсем понимаю, почему вращение в структуре данных дерева разделов учитывает не только родителя узла оценки, но также и дедушку (зигзагообразную и зигзагообразную операцию). Почему бы не работать

data-structures tree rotation splay-tree tree-balancing 2012-04-10

---

1зной

1ответ

В дереве Splay (сверху вниз), как мне поддерживать инварианты узлов?

Я пытаюсь реализовать дерево Splay с воспроизведением сверху вниз, как описано здесь (http://www.nocow.cn/index.php/Code:Splay_Tree/C) (первый). Я уже реализовал восходящую версию, которая также подде

data-structures splay-tree top-down 2013-12-01

---