DSA——AVL平衡二叉树

定义:

结点的平衡因子:某结点右子树的高度与左子树的高度差为该结点的平衡因子

AVL树:AVL树或者空树

1)任一结点的平衡因子不超过一  |hr-hl|<=1,即:0、1、-1

2)任一节点的左子树和右子树都是平衡二叉树

AVL树基本操作:查找,插入,删除

posted @ 2017-03-15 14:47  Nicolellu  阅读(138)  评论(0编辑  收藏  举报