повторю ещё раз... |
[Oct. 24th, 2020|02:37 pm] |
…что нет ни одной причины не делать двоичное дерево сбалансированым. обычное двоичное дерево превращается в чудесное Andersson Tree написанием двух функций по 5 строчек каждая, и вставлением их вызовов в конец обычного кода для insert и delete в обычном двоичном дереве. и плюс одно поле в node. это настолько просто, что использование небалансированых двоичных деревьев надо приравнять по уровню лени и дебилизма к использованию пузырьковой сортировки.
(да, я добавил пример aatree в UrForth. просто чтобы показать, насколько это просто. код не самый оптимальный, но это не особо важно в данном случае — демонстрация принципа же.) |
|
|