第十三章 红黑树

二叉搜索树的一种。
每个节点带有色域。满足红黑性。
空指针是一个统一的也节点。
计算黑高度不包含节点本身。
证明高度从2-3-4树入手。
旋转不会破坏搜索树的性质。
插入使用红色为了保持黑高一致。
插入删除的思路都是先保证其二叉搜索树的性质，再进行调整，保证红黑树的性质。