B树,B+树和红黑树

B树和B+树较为相似,B+树属于B树的变种,关于请阅读:简单解析B树(B-tree)与B+树

对于红黑树,更为复杂,实在看不懂记不住,知道数据不只存放在叶子节点,通过左旋右旋来达到自平衡;有兴趣的可以访问:红黑树简介

算了,看到腾讯实习面经都有问到,还是简单总结一下:

（1）每个结点要么是红的要么是黑的。

（2）根结点是黑的。 

（3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑的。 

（4）如果一个结点是红的，那么它的两个儿子都是黑的。 

（5）对于任意结点而言，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。

自平衡实现方式:通过对节点的重新着色以及左旋或右旋(真不会了...告辞)