2016年11月20日

摘要： 13、红黑树 13.1红黑树的性质 红黑树是一颗二叉搜索树，通过对任何一条从根到叶子的简单路径上各个节点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出两倍， 因而是近似平衡的。树中的节点包括5个属性：color、key、left、right、p。 一颗红黑树满足下面5条性质： 1、每个节点或 阅读全文

摘要： 12.1、二叉搜索树的定义 1、一颗二叉搜索树是以二叉树来组织的，它具有如下性质： 设x是二叉搜索树中的一个节点，如果y是x左子树中的一个节点，那么y.key <= x.key；如果y是x右子树中的一个节点，那么y.key >= x.key。我们用left、right、p分别表示二叉搜索树的左子树、 阅读全文