Подтвердить что ты не робот

Являются ли деревья AVL злыми?

Я читал статью от Стив Егге о одиночных играх. В нем он упоминает, что его учитель сказал ему, что деревья АВЛ были злыми. Это просто, что красные и черные деревья - лучшее решение?

4b9b3361

ОТВЕТЫ

Ответ 1

Зло с какой точки зрения?

Как всегда: нет плохих инструментов, только плохие мастера.

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

Ответ 2

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

Ответ 3

Я уверен, что деревья AVL злы так же, как GOTO - зло или BUBBLE SORT - зло.

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

Ответ 5

Splay Trees намного круче.:)