red-black-tree

2зной

1ответ

Red-Black Tree Удалить Fixup в CLRS Second Edition, в Clojure

Я реализую удаление красно-черного дерева для интервальных деревьев после CLRS 2nd edition, 4th printing, pg 288-9. Резюме ошибка: RB-Delete-Fixup Если х и ш являются сторожевые узлы, что является воз

clojure red-black-tree clrs interval-tree 2013-06-19

---

3зной

1ответ

красный черный узла в Linux ядре

Defination из rb_node в Linux ядра выглядит следующим образом: struct rb_node { unsigned long __rb_parent_color; struct rb_node *rb_right; struct rb_node *rb_left; } __attribute__((ali

c struct linux-kernel binary-tree red-black-tree 2013-06-25

---

0зной

1ответ

магазин gdb call expr значение возврата

как сохранить возвращаемое значение вызова expr в gdb? Например: (gdb) call rbt_next(&some_global,0x0) $2 = (rbt_node *) 0x7169ee00 rbt_next возвращает указатель следующего узла. Однако, когда я пы

c gdb red-black-tree 2013-07-01

---

-1зной

1ответ

Продление классов и конкретизации

Давайте предположим, что мы имеем реализацию RedBlack-Tree, который состоит из 2-х классов: Tree - содержит указатель на Node *root дерева и определяет все операции над деревом (Insert, Delete и т.д.)

c++ algorithm tree application-design red-black-tree 2013-07-06

---

0зной

1ответ

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

Мне нужно найти семью максимально неуравновешенных красно-черных деревьев и доказать «соответствующие атрибуты» этого семейства, чтобы доказать, что существует бесконечно большое семейство красных чер

algorithm red-black-tree 2013-07-10

---

0зной

2ответ

Реализация Красного черного дерева в C++ с использованием глобальной указатель

У меня возникли проблемы при обновлении моего глобального указателя в следующем коде, #include <iostream> using namespace std; struct RB{ RB()=default; RB(int clr):color(clr) { } in

c++ algorithm red-black-tree 2013-07-16

---