red-black-tree

Я прочитал, что это log (n+1) Пока я знаю, что: Для для h = 1, минимальное число узлов = 2. Для h = 2, минимальные узлы = 4. Для h = 3, минимальные узлы = 10. Однако это было сделано чисто путем прослеживания его, используя правила для красно-черных деревьев. Должен ли я принимать во внимание выс...

Я смотрю на следующий файл исходного кода GCC stl_tree.h: Https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.1/stl__tree_8h-source.html И, в частности, эта часть: struct _Rb_tree_impl : public _Node_allocator { _Key_compare _M_key_compare; _Rb_tree_node_base _M_he...

У меня есть довольно простой вопрос: Должны ли красно-черные деревья быть отсортированы? Я спрашиваю об этом, потому что маленькая коробочка в правой части страницы Википедии (http://en.wikipedia.org/wiki/Red-black_tree) говорит, что время поиска равно O (log (n)); однако это будет верно только в том случае,...

Как рекурсивно проверить, соблюдает ли данное красное черное дерево правило "каждый путь от узла до нулевой ссылки должен содержать одинаковое количество черных узлов". Я использую эту структуру: enum color = {RED, BLACK}; typedef struct node { int value; struct node* left; struct node* right; ...

как программист, когда я должен рассмотреть возможность использования дерева RB, B-дерева или дерева AVL? Каковы ключевые моменты, которые необходимо учитывать, прежде чем принимать решение о выборе? может ли кто-нибудь объяснить сценарий для каждой древовидной структуры, почему он выбран над другими со сс...