2015年7月8日
平衡二叉树的插入旋转
摘要： 引用《平衡二叉树的插入旋转》的这篇 ，多加了些注释；平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。平衡因子(bf... 阅读全文
posted @ 2015-07-08 15:25 尼牟 阅读(941) 评论(0) 推荐(0) 编辑