平衡二叉搜索树又被称为AVL树，是根据它的发明者G. M. Adelson-Velskii和E. M. Landis命名的。
平衡二叉搜索树首先是一颗二叉树。并带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1，左右两个子树都是一棵平衡二叉树。
不管执行插入还是删除操作之后，只要不满足平衡条件，就要通过旋转来保持平衡。由于旋转非常耗时，AVL树适合用于插入与删除次数比较少，而查找多的情况。
在平衡二叉搜索树中，其高度一般都维持在O（logn），降低了操作的时间复杂度。
平衡二叉搜索树又被称为AVL树，是根据它的发明者G. M. Adelson-Velskii和E. M. Landis命名的。
平衡二叉搜索树首先是一颗二叉树。并带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1，左右两个子树都是一棵平衡二叉树。
不管执行插入还是删除操作之后，只要不满足平衡条件，就要通过旋转来保持平衡。由于旋转非常耗时，AVL树适合用于插入与删除次数比较少，而查找多的情况。
在平衡二叉搜索树中，其高度一般都维持在O（logn），降低了操作的时间复杂度。
Avl 平衡树 实现记录 Avl平衡二叉树和搜索二叉树基本实现原理相同，在搜索二叉树的基础上添加树平衡的操作--单...
本文主要包括以下内容： 平衡二叉树的概念 AVL树 插入操作保持AVL树的平衡 删除操作保持AVL树的平衡 平衡二...
平衡⼆二叉树( AVL 树) 平衡⼆二叉树(Self-Balancing Binary Search Tree 或...
本章内容 平衡二叉树定义 AVL树实现 一、平衡二叉树（AVL树定义） 能够在key插入时一直保持平衡的二叉查找树...
平衡二叉树( AVL 树) 平衡二叉树(Self-Balancing Binary Search Tree 或 H...
AVL树 概念：AVL树称为平衡二叉树，对于平衡二叉树，他的每个节点的左子树和右子树之差不能超过1，如果插入或者删...
AVL树 平衡二叉树是一颗自平衡的搜索二叉树，树内任何节点的左右子树的高度差不超过1。 非AVL树的几种模型 右旋...
Huffman 树 概念 树的构造 Huffman 源码 AVL 树(平衡二叉树) 概念 平衡因子 二叉树上节点的...
AVL树（平衡二叉树） AVL树是带有平衡条件的二叉查找树，一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡，...
平衡二叉树的基本操作 1066 Root of AVL Tree
本文标题：平衡二叉树（AVL树）
本文链接：https://www.haomeiwen.com/subject/qnmboftx.html
网友评论