查找算法之红黑二叉查找树

红黑二叉查找树背后的基本思想是用标准的二叉查找树（彻底由2-节点构成）和一些额外信息（替换3-节点）来表示2-3树。咱们将树中的连接分为两种类型：红连接将两个2-节点链接起来构成3-节点，黑连接是2-3树中的普通连接。确切地说，咱们将3-节点表示为由一条左斜的红色连接（两个2-节点其中之一是另外一个的左子节点）相连的两个2-节点 node 定义 红黑树的另外一种定义是含有红黑连接并知足下列条件的二

>>阅读原文<<