红黑树详解

在这片文章（https://www.cnblogs.com/lynnetest/p/12273460.html）里讲到了二叉查找树，很好很棒，就是有一个缺点，当根节点最大或最小时，会出现单腿情况，最差成了链表。

于是乎，就是诞生了红黑树。红黑树是一种平衡树，但是不追求绝对的平衡（追求绝对的平衡会费时费资源），追求一定的平衡。

1.红黑树的性质

 

2.红黑树的生成规则

 

3.怎么生成红黑树

 1）把二叉树所以节点先弄成红色

 2）根据红黑树的性质、生成规则，进行改变颜色、左旋、右旋

4.红黑树代码怎么写

先写结构，再写操作（变颜色、左旋、右旋），再写逻辑判断

 5.和Btree比较

红黑树加载到内存

B-tree加载到磁盘

所以红黑树快，但不适合大量数据，而B-tree适合大量数据。

6.红黑树应用