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

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

>>阅读原文<<