写点什么

AVL

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐

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

用户头像
奈学教育
2020-08-26

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

AVL_AVL技术文章_InfoQ写作社区