对于基础数据结构的基本学习 1、二叉树 2、红黑树 红黑树也叫二叉自平衡树,是在二叉树的基础上,增加了自平衡功能。不至于让二叉树一端结点数过于多,而导致整棵树的高度过高,从而影响遍历效率。在Java1.8以后,将HashMap的底层链表已经优化成了红黑树。 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)是黑色。 性质4:每个红色结点的两个子结点一定都是黑色。 性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 3、B-Tree B+Tree 也叫是平衡多路查找树,其实本质就是在红黑数的基础上每个子节点可以大于2个子节点。