algorithm - AVL树是邪恶的吗？

Closed. This question is opinion-based。它当前不接受答案。












想改善这个问题吗？更新问题，以便editing this post用事实和引用来回答。

4年前关闭。



Improve this question




我正在阅读史蒂夫·叶格(Steve Yegge)关于单例的article。在其中他提到他的老师告诉他AVL树是邪恶的。只是红色和黑色的树木是更好的解决方案吗？

最佳答案

从什么 Angular 看邪恶？

像往常一样:没有不良的工具，只有不良的工匠。

在我的记忆中，AVL树的插入/移除速度较慢，但​​与Red / black树相比，检索速度更快。主要是因为有平衡算法。

关于algorithm - AVL树是邪恶的吗？ ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1394672/