AVL

0 人感兴趣 · 1 次引用

  • 推荐
  • 最新

奈学:红黑树 (RedBlackTree) 的概述

用户头像
奈学教育 2020 年 8 月 26 日

  AVL树是一种自平衡的二叉查找树,又称平衡二叉树。AVL用平衡因子判断是否平衡并通过旋转来实现平衡,它的平衡的要求是:所有节点的左右子树高度差不超过1。AVL树是一种高平衡度的二叉树,执行插入或者删除操作之后,只要不满足上面的平衡条件,就要通过旋

AVL_AVL资料文章-InfoQ写作平台