本篇要讲的就是红黑树的删除操作 　　　　　　红黑树插入操作请参考 数据结构 - 红黑树（Red Black Tree）插入详解与实现（Java） 　　红黑树的删除是红黑树操作中比较麻烦且比较有 ...

红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。 通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度，红黑树保证最长路径不超过最短路径的两倍 ...