= =数据结构学习笔记
在了解平衡二叉树前,我们需要先知道一个概念:平衡因子
平衡因子 :左子树与右子树的高度差 BF(T):hL-hR
平衡二叉树可以是空树,非空时任一结点左、右子树高度差的绝对值不超过1,即|BF(T)|<=1
平衡二叉树有如下性质
给定结点数为n的AVL树的最大高度为O(log2n)
AVL树本身是一棵二叉搜索树
高度为n的AVL树,结点数N最多为2^n-1
操作
旋转
待填
插入
待填
删除
待填
查找
待填
= =意识模糊
= =数据结构学习笔记
在了解平衡二叉树前,我们需要先知道一个概念:平衡因子
平衡因子 :左子树与右子树的高度差 BF(T):hL-hR
平衡二叉树可以是空树,非空时任一结点左、右子树高度差的绝对值不超过1,即|BF(T)|<=1
平衡二叉树有如下性质
给定结点数为n的AVL树的最大高度为O(log2n)
AVL树本身是一棵二叉搜索树
高度为n的AVL树,结点数N最多为2^n-1
操作
旋转
待填
插入
待填
删除
待填
查找
待填
= =意识模糊