2021年2月15日
平衡二叉树（AVL树）定义与基本操作
摘要： 平衡二叉树仍然是一棵二叉查找树，只是在其基础上增加了“平衡”要求平衡是指：对AVL树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过1其中左子树与右子树的高度之差称为该结点的平衡因子由于需要对每个结点都得到平衡因子，因此需要在树的结构中加入一个变量height,用以记录以当前结点为根结点的子 阅读全文
posted @ 2021-02-15 23:58 yyer 阅读(652) 评论(0) 推荐(0) 编辑