查找算法（6）红黑树（RBT）

前言：         2-3树虽然能实现平衡性，但在插入和删除的过程当中须要判断插入的节点是2-节点仍是3-节点等一系列问题，实现复杂且会增长额外的开销，因此就提出了红黑树（发明者--Sedgewick，1987年） 一.基本概念      1. R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每一个节点上都有存储位表示节点的颜色，能够是红

>>阅读原文<<