摘要:
红黑树 概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 作者:Sky Wang 于 2013-08-08 概述:R-B Tree,又称为“红黑树”。本文参考了《算法导论》 阅读全文
摘要:
AVL树 总结: 1、节点定义 a. 增加了高度属性,因为平衡树就是为了让树平衡,为了让树的局部没那么高 b. key属性是二叉排序树中的标志属性,排序属性。 2、节点的创建 a. 创建节点的时候将节点的高度都默认为了0,其它操作都和在二叉查找树中一样 3、获取根节点高度(获取树高)的方法 本文采用 阅读全文