2016年11月20日
AVL树 高度平衡的二叉查找树
摘要： 1、What is AVL tree? AVL tree 是一种特殊的二叉查找树，，首先我们要在树中引入平衡因子balance，表示结点右子树的高度减去左子树的高度差（右-左），对于一棵AVL树要么它是一棵空树，要么它是一棵高度平衡的二叉查找树，平衡因子balance绝对值不超过1 非平衡的二叉查找 阅读全文
posted @ 2016-11-20 18:04 KennyRom 阅读(1654) 评论(0) 推荐(0) 编辑