摘要：
参考： https://zhuanlan.zhihu.com/p/143396578 https://zhuanlan.zhihu.com/p/139907457 https://www.jianshu.com/p/e136ec79235c 红黑树的五条性质： 1. 结点是红色或黑色。 2. 根结点 阅读全文
摘要：
AVL树是平衡性要求非常高的二叉查找树，查找效率很高，也很复杂。 写完之后终于明白java的hashmap为什么用红黑树而不用AVL树了。 public class BinaryAVLTree<K extends Comparable<K>> { private AVLNode<K> root; p 阅读全文