2016年9月11日
AVL树的单旋与双旋
摘要： AVL树的单旋与双旋 问题 AVL(Adenlson Velskii 和 Landis)树是带有平衡条件的二叉查找树。其平衡条件是每个节点的左子树和右子树的高度最多差1。 因为按照二叉查找树的性质（树中的每个节点X，它的左子树中所有的关键字值要小于X的关键字值，右子树相反），在AVL树中插入新的节点 阅读全文
posted @ 2016-09-11 14:59 EvansYang 阅读(1164) 评论(0) 推荐(0) 编辑