red-black-tree

1зной

1ответ

Число узлов с удельной черной высотой в красно-красно-черных деревьях

Мне было задано задание на домашнее задание ответить на вопрос о деревьях «красно-красно-черных». Описание красно-красно-черного дерева (скопированный откуда-то в интернете) является: «Красно-красно-ч

data-structures red-black-tree 2012-01-29

---

1зной

1ответ

Какова интерпретация псевдокода p [z] <- y "в java?

Это для красного черного дерева. Для псевдокоде "р [г] < - у", будет интерпретация в Java быть: z.getParent() = y; или z.setParent(y); Благодаря :)

java pseudocode red-black-tree interpretation 2012-04-04

---

2зной

6ответ

синтаксис "variable = variable = variable;" что происходит?

Хорошо, поэтому я читаю код о RedBlackTrees. И я заметил эту строку «v1 = v2 = v3 = v4;» и я понимаю, что-то вроде «v1 + v2 =» (добавить v2 к текущему значению v1) и «v1 = v2» (создать ссылку от v2 к

java variables red-black-tree 2012-05-29

---

0зной

1ответ

Red Black Tree удалить неисправность в C

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

c red-black-tree 2012-01-08

---

0зной

1ответ

Нужен совет о том, как создать класс узла для дерева r/b в java

Нам было предложено внедрить Red Black Tree в java, но я не уверен, как это делается. Было бы очень приятно, если бы кто-нибудь прокомментировал мой класс node для реализации r/b дерева. Здесь мы идем

java treenode red-black-tree 2012-04-17

---

5зной

3ответ

Странные результаты при построении (Cormen) Вставка красно-черного дерева

Я реализовал в красно-черных деревьях в Питоне согласно псевдокоду в Cormen's Introduction to Algorithms. Я хотел видеть в моих глазах, что мой insert действительно O(logn), поэтому я нарисовал график

python big-o red-black-tree 2012-03-01

---

1зной

1ответ

Вложенные классы, вызывающие проблемы с шаблонами

Для моего класса Data Structures нам было предложено взять ранее реализованное сбалансированное дерево (из предыдущего проекта) и использовать его для реализации частей стандартного класса карты C++.

class templates map nested red-black-tree 2012-04-24

---

0зной

1ответ

Можно ли рисовать дерево RB с 8 черными узлами и 12 красными узлами?

Я видел аналогичный вопрос here на stackoverflow, но на него не ответил (четко). Я могу попытаться построить такое дерево (8 черных узлов и 12 красных узлов), не опуская ни одного из 5 деревьев RB (по

graph-theory red-black-tree 2012-03-18

---