红黑树是二叉搜索树中的一种，只不过增加了一个性质“在所有的叶子到根的路径中，没有一条路径会比其他路径长出2倍”，因此，可以保证最坏情况下基本动态集合操作（例如删除节点、插入节点和查找节点）的时间复杂度为`O(lg n)`，本篇是第一部分，二叉搜索树。 ...