《算法》--红黑树

1. 红黑树的介绍 红黑树背后的基本思想是用标准的二叉查找树（完全由2-节点构成）和一些额外的信息（替换3-节点）来表示2-3树，我们将树中的链接分为两种类型：红链接将两个2-节点连接起来构成一个3-节点，黑链接则是2-3树中的普通链接。确切的说，我们将3-节点表示为由一条左斜的红色链接相连的两个2-节点。这样的话，对于任意的2-3树，只要对节点进行转换，我们都可以立即派生出一棵对应的二叉查找树，

>>阅读原文<<