第三段维基百科关于 AVL 树的文章 http://en.wikipedia.org/wiki/AVL_tree说:“因为 AVL 树更加严格平衡,所以对于查找密集型应用程序来说,它们比红黑树更快。”
所以,不应该TreeMap http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html使用AVL树而不是红黑树来实现(因为基于散列的数据结构会有更多的查找密集型应用程序)?
红黑树的用途更为通用。它们在添加、删除和查找方面做得相对较好,但 AVL 树的查找速度更快,但代价是添加/删除速度较慢。 Java 的总体策略是提供最好的通用数据结构。这也是 Java 默认 Array.sort(Object[] a) 实现稳定、自适应、迭代合并排序而不是快速排序的原因。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)