漫画：什么是红黑树？
本文由 简悦 SimpRead 转码， 原文地址 https://juejin.im/post/5a27c6946fb9a04509096248
————————————
————————————
二叉查找树（BST）具备什么特性呢？
左子树上所有结点的值均小于或等于它的根结点的值。
右子树上所有结点的值均大于或等于它的根结点的值。
3. 左、右子树也分别为二叉排序树。
下图中这棵树，就是一颗典型的二叉查找树：
1. 查看根节点 9：
2. 由于 10 > 9，因此查看右孩子 13：
3. 由于 10 < 13，因此查看左孩子 11：
4. 由于 10 < 11，因此查看左孩子 10，发现 10 正是要查找的节点：
假设初始的二叉查找树只有三个节点，根节点值为 9，左孩子值为 8，右孩子值为 12：
接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？
...