B树 :balance tree 平衡二叉树
红黑树:是一种自平衡的二叉查找树
红黑树性质:
(1)每个节点是红色或黑色
(2)根节点是黑色
(3)所有叶子都是黑色(实际上就是null指针)
(4)如果一个结点是红色的,那么它的周边3个结点都是黑色的
(5)对于每个结点,从该结点到其所有子孙叶结点的路径中所包含黑色结点个数想同.
总结起来最重要的是红色结点不能有红色的孩子,从根到任意叶子,经过黑色结点的数目一样.
B树 :balance tree 平衡二叉树
红黑树:是一种自平衡的二叉查找树
红黑树性质:
(1)每个节点是红色或黑色
(2)根节点是黑色
(3)所有叶子都是黑色(实际上就是null指针)
(4)如果一个结点是红色的,那么它的周边3个结点都是黑色的
(5)对于每个结点,从该结点到其所有子孙叶结点的路径中所包含黑色结点个数想同.
总结起来最重要的是红色结点不能有红色的孩子,从根到任意叶子,经过黑色结点的数目一样.
转载于:https://my.oschina.net/u/3300098/blog/875680