Я смотрел, как реализован STL std::map. Я знал, что он реализован с использованием красных черных деревьев. Таким образом, мне просто было интересно узнать, как Красные Черные Деревья внедрены в STL и
В википедии: Red-black_tree Отслеживание цвет каждого узла требуется только 1 бит информации на узел, потому что там> имеют только два цвета. Дерево не содержит никаких других данных, специфичных для
У меня проблема с методом remove в дереве RB. Существует исключение NullPointerException в x.parent=y.parent. Проблема, безусловно, x=null, и если я использую этот x в методе DeleteFixUp, также сущест
Так что у меня красный черное дерево, как следует: 2 = Root Black
Children = 1 (Black/Left), 4 (Red/Right)
Children of 1 = NIL & NIL => Height of Black Subtree is then 2
Children of 4 = 3 (Black/Le