常见的数据结构学习

对于基础数据结构的基本学习 1、二叉树 2、红黑树 红黑树也叫二叉自平衡树，是在二叉树的基础上，增加了自平衡功能。不至于让二叉树一端结点数过于多，而导致整棵树的高度过高，从而影响遍历效率。在Java1.8以后，将HashMap的底层链表已经优化成了红黑树。 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色结点的两个子结点一定

>>阅读原文<<