二叉树 - AVL树

发布时间 2024-01-01 22:30:29作者: chuangzhou

二叉搜索树的哪些节点需要旋转 ?

如果一个节点的左右孩子,高度差超过1,则此节点失衡,才需要旋转

AVL树:

  • 二叉搜索树在插入和删除时,节点可能失衡
  • 如果在插入和删除时通过旋转,始终让二叉搜索树保持平衡,称为自自平衡的二叉搜索树
  • AVL是自平衡二叉搜索树的实现之一