red-black-tree

5зной

1ответ

Как красно-черные деревья изоморфны 2-3-4 деревьям?

У меня есть базовое понимание как красных черных деревьев, так и деревьев 2-3-4, и как они поддерживают баланс высоты, чтобы убедиться, что операции худшего случая - O (n logn). Но я не в состоянии по

algorithm data-structures b-tree red-black-tree 2-3-4-tree 2012-01-06

---

2зной

1ответ

STL-подобный Java Red-black tree/TreeSet/Map и связанные списки с безотказными/безопасными итераторами

Я ищу библиотеку с красно-черным деревом и реализацией Linked List, предлагающую итераторы, которые не поддаются быстрой , Я хотел бы иметь такую ​​же функциональность, как и я в C++ с использованием

java iterator linked-list red-black-tree 2011-02-06

---

1зной

5ответ

Алгоритм для удаления нескольких элементов из дерева Red-Black

Есть ли алгоритм, который позволяет удалять несколько узлов в RB или единственный алгоритм для удаления узлов из RB - это сделать так: 1. Удалите один и 2. При необходимости исправить дерево

c++ red-black-tree 2010-11-04

---

0зной

1ответ

Как реализовать мультимножество с деревом RedBlack?

Мне нужен общий фон здесь, и я не могу найти его в Интернете .. Мое главное сомнение в том, что если я хочу реализовать структуру Multiset с деревом redblack, нужно ли мне вставить дерево RB каждый эл

algorithm data-structures red-black-tree 2011-02-24

---

2зной

2ответ

Почему Red_Black деревья лучше, чем 2-3 дерева?

Помимо красно-черных, легче внедрять. Все операции (вставка, удаление, поиск), по-видимому, имеют временную сложность O (log n) в обоих деревьях. Есть ли определенная разница между этими операциями, к

performance tree binary-tree red-black-tree operation 2010-11-18

---

0зной

1ответ

Примеры приложений некоторых структур данных

Я знаю следующие структуры данных, и я ищу пример их использования в реальных приложениях; Двоичных Дерева Красно-черные дерева Interval Дерева (Augmented RBT) Hash Tables

data-structures red-black-tree 2011-12-22

---

4зной

1ответ

Что проще реализовать: 2-3-4 Дерево или Красно-Черное дерево?

В учебнике, который я изучаю из (Lafore), впервые представлены красно-черные деревья и не содержит никакого псевдокода, хотя связанные с ним алгоритмы представляются довольно сложными, с множеством ун

data-structures b-tree red-black-tree 2011-12-31

---

4зной

1ответ

Red Black tree print в порядке уровня в C

Я закончил красное черное дерево в c, и мне трудно распечатать его в порядке уровня. У меня есть print-inorder, но я не могу представить, как я должен отображать его как дерево в консольной печати. Во

c red-black-tree 2012-01-07

---