2018年10月8日
AVL树
摘要： 一、AVL树 AVL树是一棵自平衡的二叉搜索树。 1、平衡因子 balance factor(平衡因子)记录了左右子树的高度差。上图定义的是有左子树没有右子树差值是1，没有左子树有右子树差值是-1. 2、AVL树具有以下性质 根的左右子树的高度之差的绝对值不能超过1 根的左右子树都是平衡二叉树（任何 阅读全文
posted @ 2018-10-08 11:06 休耕 阅读(818) 评论(0) 推荐(0) 编辑