2021年1月5日
java实现AVL树
摘要： 介绍 AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。示例图如下 整体代码实现 代码基于之前的二叉搜索树实现，java实现二叉搜索树 import java.util.Array 阅读全文
posted @ 2021-01-05 19:53 strongmore 阅读(441) 评论(0) 推荐(0) 编辑