9
голосов
3ответов
5590 просмотров

Реализация красно-черного дерева на C #

Я ищу реализацию красно-черного дерева на C #,со следующими функциями: Поиск, вставка и удаление за O (журнал n). Тип участников должен быть общим. Поддержка в Comparer (T) для сортировки T по разнымполя в нем. Поиск в дереве должен производиться по конкретному полю, поэтому он не б...

3
голосов
2ответов
971 просмотров

При преобразовании в красно-черное дерево есть ли причина выбирать одну форму вместо другой?

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

88
голосов
4ответов
28268 просмотров

When to choose RB tree, B-Tree or AVL tree?

As a programmer when should I consider using a RB tree, B- tree or an AVL tree? What are the key points that needs to be considered before deciding on the choice? Can someone please explain with a scenario for each tree structure why it is chosen over others with reference to the key points?

24
голосов
6ответов
5273 просмотров

Are AVL Trees Evil?

I was reading the article from Steve Yegge about singletons. In it he mentions his teacher told him AVL Trees were evil. Is it just that red and black trees are a better solution?

0
голосов
3ответов
3075 просмотров

Красно-черное дерево (Переделка)

/** The following function checks the red black tree black height * @param n the root node is inputed then a traversal is done to calculate the black-height * @return Return an error message / mesages informing the user whether or not the black height was maintained * @author Ferron Smith */ pu...

3
голосов
4ответов
5693 просмотров

Всегда ли деревья AVL являются подмножеством красно-черных деревьев?

Я ищу доказательство того, что все деревья AVL можно раскрасить как красно-черное дерево? Кто-нибудь может предоставить доказательства?

15
голосов
2ответов
2995 просмотров

В красно-черных деревьях удаление сверху вниз быстрее и эффективнее, чем удаление снизу вверх?

На этой странице http://www.eternalconfuzzled.com/tuts/datastructures/jsw_tut_rbtree .aspx «Удаление сверху вниз» - это реализация удаления красно-черного узла дерева, которая активно уравновешивает дерево, проталкивая красный узел вниз по дереву, так что удаляемый листовой узел гарантированно...

5
голосов
3ответов
5540 просмотров

Параметры сортировки Java TreeMap?

Мне сказали, что Java-класс TreeMap использует реализацию дерева RB. Если это так, как можно выполнить обход дерева в порядке, предварительном и последующем на TreeMap? Или это невозможно?

8
голосов
3ответов
12981 просмотров

Поиск реализации алгоритма дерева интервалов C ++

Я пытаюсь найти эффективную реализацию дерева интервалов C ++ (скорее всего, основанную на красно-черных деревьях) без вирусной или ограничительной лицензии. Есть ли указатели на чистую легкую автономную реализацию? Для случая использования, который я имею в виду, набор интервалов известен с сам...

55
голосов
12ответов
13430 просмотров

Красно-черные деревья

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