Cha*_*hap 24 algorithm binary-tree avl-tree red-black-tree
我正在阅读Steve Yegge关于单身人士的文章.在其中他提到他的老师告诉他AVL树是邪恶的.只是红色和黑色的树木是更好的解决方案吗？
Ant*_*val 19
邪恶从什么角度来看？
像往常一样:没有坏工具,只有坏工匠.
在我的记忆中,AVL树的插入/移除速度较慢,但检索速度比红/黑更快.主要是因为平衡算法.
Jar*_*Par 8
不,AVL树在任何方面都不是邪恶的.它们是完全有效的自平衡树结构.它们具有与红黑树不同的性能特征,通常这些差异导致人们在AVL树上选择红黑树.但这并不会使他们变得邪恶.
归档时间：
16 年，1 月 前
查看次数：
5176 次
最近记录：
13 年，4 月 前