red-black-tree

3зной

2ответ

Как вставка и удаление быстрее в красном черном дереве, чем дерево AVL?

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

algorithm tree avl-tree red-black-tree 2014-09-01

---

-2зной

1ответ

Максимальное количество красных узлов в красном черном дереве

В a red-black tree с n узлами, каково максимальное количество красных узлов (при условии, что корень черный)? Это O(n)?

algorithm red-black-tree 2014-02-17

---

-2зной

2ответ

Где я должен поставить «public static void main (String [] args)» в этой программе?

У меня есть программа, которая должна позволить мне создать RB дерево, но когда я запускаю его, я получаю следующее сообщение об ошибке: run: Error: Main method not found in class mainrbt.MainRBT, pl

java main red-black-tree 2014-02-19

---

2зной

2ответ

красная черная вставка дерева вставка - что такое страж?

Я получил этот код из http://web.mit.edu/~emin/www.old/source_code/cpp_trees/index.html и его конструктор для красного черного узла RedBlackTree::RedBlackTree() { nil = new RedBlackTreeNode;

c++ binary-search-tree red-black-tree 2014-07-31

---

4зной

1ответ

Красно-черные деревья против деревьев Андерссона

Почему кто-то предпочитает Red-black tree по номеру Anderssen tree, так как последний намного проще первого, и говорят, что он практически достигает практически той же производительности на практике?

performance algorithm data-structures red-black-tree 2014-03-16

---

-2зной

2ответ

Предупреждение C4715: не все пути управления возвращают значение C++

Я сделал две функции: одну, чтобы найти и вернуть самый маленький ключ в красно-черном дереве, а другой возвращает указатель на конкретный узел с ключом этого узла в качестве входного. Эти функции отл

c++ treenode red-black-tree 2014-10-11

---