前情提要

之前只写了一些AVL树核心算法，这里给出一个AVL树的完整实现。

AVL树是平衡查找二叉树，不仅能避免二叉搜索树出现斜树的状况，更是能保持比较标准的O(log₂N)，但AVL树可能需要很多次的各种调整：

左儿子单旋转
左儿子双旋转
右儿子单旋转
右儿子双旋转

最终使得AVL树维持平衡，保持较高查找效率。
调整在插入删除每一次的不平衡后进行，可能简单也可能复杂，但基本的四种“动作”是固定的。

AVL树作为数据结构，说简单也简单，说复杂也复杂。对初学者来说，一定要掌握的是检测和调整AVL树平衡（含四种旋转）的代码，随着学习的深入，应该尝试编写AVL树的完整代码。

这里就给大家提供一份可用的完整代码。

功能介绍

void insert(x) → Insert x
void remove(x) → Remove x (unimplemented)
boolean contains(x) → Return true if x is present
boolean remove(x) → Return true if x was present
Comparable findMin() → Return smallest item
Comparable findMax() → Return largest item
boolean isEmpty() → Return true if empty; el

【数据结构与算法】AVL树的Java实现相关推荐

数据结构与算法——AVL树类的C++实现
关于AVL树的简单介绍能够參考: 数据结构与算法--AVL树简单介绍关于二叉搜索树(也称为二叉查找树)能够參考:数据结构与算法--二叉查找树类的C++实现 AVL-tree是一个"加上了额 ...
高级数据结构与算法 | AVL树（高度平衡树）
文章目录 AVL树实现思路数据结构查找平衡因子旋转右旋左旋右左双旋左右双旋插入删除 AVL树的验证中序遍历平衡判断 AVL树的性能完整代码实现 AVL树 AVL树是最先发明 ...
数据结构与算法--B树原理及实现
B树前几篇文中讨论的数据结构我们都是假设所有的数据都存储在计算机的主存中.可说总要那么海量的数据需要通过个中数据结构去存储,我们不可能有这么多内存区存放这些数据.那么意味着我们需要将他们放磁盘.所以 ...
《数据结构与算法》——树与二叉树之遍历总结
<数据结构与算法>--树与二叉树之遍历总结树与二叉树部分计划分为三次进行复习总结,第一次为基本概念和二叉树的遍历,第二次内容为线索二叉树以及树和森林,第三次为树与二叉树的应用. 目录 & ...
数据结构与算法 AVL查找树
1-1 The inorder traversal sequence of an AVL tree must be in sorted (non-decreasing) order. T AVL 树的 ...
数据结构：关于AVL树的平衡旋转详解
前言本文是基于你已经有一定的二叉排序树知识.如果你还是小白,可以参考我之前的博客:<数据结构:二叉搜索树(BST)的基本操作>.所以,在本文中不会再出现关于BST树的基本知识. 版权说明 ...
3. 数据结构--二叉树 BST AVL树 Huffman
数据结构–二叉树 KEY:(不敢相信没有堆-) 二叉树的定义及其主要特征 ☑️ 二叉树的顺序存储结构和链式存储结构实现二叉树的遍历及应用二叉排序(查找.检索)树 (BST) 平衡的二叉检索树- A ...
数据结构与算法(3)——树（二叉、二叉搜索树）
前言:题图无关,现在开始来学习学习树相关的知识前序文章: 数据结构与算法(1)--数组与链表(https://www.jianshu.com/p/7b93b3570875) 数据结构与算法(2)-- ...
高级数据结构与算法 | B树、B+树、B*树
文章目录搜索结构 B树 B树的插入 B树的遍历 B树的性能 B+树 B+树的插入 B+树的遍历 B*树 B*树的插入总结搜索结构如果我们有大量的数据需要永久存储,就需要存储到硬盘之中,但是硬盘 ...

【数据结构与算法】AVL树的Java实现

前情提要

功能介绍

【数据结构与算法】AVL树的Java实现相关推荐

最新文章

热门文章