红黑二叉查找树

截取自算法(第四版) 替换3-节点： 红黑二叉查找树背后的基本思想是用标准二叉查找树(完全由2-节点构成)和一些额外的信息(替换3-节点)来表示2-3树。 红黑树中的链接分为两种: 1、 将两个2-节点连接起来构成3-节点的红链接 2、 2-3树中的普通链接为黑链接 将两个-2节点用左斜的红色链接链起来可表示3-节点   一种等价的定义:   一一对应 1、 如果将一颗红黑树中的红链接画平，那么所

>>阅读原文<<