0
ответов
Является ли результирующее красно-черное дерево после вставки уникальным?
Предположим, у меня есть двоичное дерево поиска, которое изначально удовлетворяет всем красно-черным условиям и содержит по одному узлу для каждого целого числа s в некотором наборе S. Затем я хочу создать новый узел; скажем a (что не ...
вопрос задан: 21 July 2011 19:23
0
ответов
Является ли дерево со всеми черными узлами красно-черным деревом?
Кажется, определение в вики неточно: http : //en.wikipedia.org/wiki/Red-black_tree#Properties Является ли дерево со всеми черными узлами красно-черным деревом? ОБНОВЛЕНИЕ С определением rbtree не так ...
вопрос задан: 20 June 2011 05:34
0
ответов
Почему дерево avl быстрее для поиска чем красно-черное дерево?
Я читал это в паре мест, где avl дерево ищет быстрее, но не может понять. Насколько я понимаю :
максимальная высота красно-черного дерева = 2 * журнал (N + 1)
высота дерева AVL = 1,44 * логотип (N + 1) Это ...
вопрос задан: 20 May 2011 21:14
0
ответов
Избыточность псевдокода красно-черного дерева
Во введении к третьему изданию алгоритмов у них есть реализация псевдокода для удаления красно-черного дерева. Вот он ... RB-DELETE (T, z) y = z y-original-color = y.color if z.left == T ....
вопрос задан: 21 April 2011 16:06
0
ответов
Javascript: Нужна достойная реализация красно-черного дерева
Где я могу найти готовое к использованию? Или, если на то пошло, хороший набор «стандартных» структур данных, если вы знаете о них?
вопрос задан: 17 November 2010 12:38
0
ответов
В чем причина такой огромной разницы в производительности в .Net 4
Я как раз проводил небольшое исследование RedBlack Tree. Я знал, что класс SortedSet в .Net 4.0 использует дерево RedBlack. Поэтому я отказался от этой части, как и в случае использования Reflector, и создал класс RedBlackTree. Теперь я ...
вопрос задан: 15 September 2010 10:16