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

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

>>阅读原文<<