red-black-tree

-2зной

1ответ

Treemap - Дерево двоичного поиска - Java

Как мы можем вставить некоторые узлы в двоичное дерево поиска, используя TreeMap, который реализует класс дерева Red-Black. Затем используйте метод entrySet, чтобы вернуть Set версию TreeMap, через ко

java set binary-search-tree treemap red-black-tree 2013-12-02

---

19зной

1ответ

Объяснение реализации TreeMap на основе Red-Black на основе дерева в JAVA

Я искал исходный код TreeMap в JAVA. Согласно JAVA doc: Red-Black tree Навигационная карта. Карта сортируется в соответствии с естественным порядком ее ключей или Компаратором, предоставленным при соз

java treemap red-black-tree 2014-01-24

---

-3зной

1ответ

Red Black Trees complexities

Я изучал деревья красного дерева, и мне было интересно, какая временная сложность для назначения черных высот для каждого узла, когда мы делаем такой процесс, как вставка?

algorithm red-black-tree 2013-12-10

---

6зной

1ответ

Производительность: SortedDictionary против SortedSet

Должен ли я поддерживать 1.) SortedDictionary (двойной, STRUCT) 2.) или просто обычный словарь (двойной, STRUCT) плюс SortedSet (двойной)? Я просто хочу быстрые вставки. Я не забочусь о возвратах, так

.net performance red-black-tree sortedset sorteddictionary 2014-02-02

---

1зной

1ответ

RB-Tree: время выполнения поиска

Я должен реализовать дерево интервалов с использованием RB-деревьев для проекта класса «алгоритм и структуры данных», поэтому было предложено построить вставку и выполнить поиск T(n). Я знаю, что эта

algorithm data-structures complexity-theory time-complexity red-black-tree 2014-02-05

---

0зной

2ответ

Родительский указатель в ядре linux RBTree

Мне интересно знать, как поддерживается родительский указатель? Насколько я понимаю, в linux rbtree есть одна переменная unsigned long, которая хранит адрес родительского указателя и узла цвета? Я не

c linux linux-kernel red-black-tree 2013-12-24

---