2021年5月9日
Java集合源码分析：平衡二叉树（AVL Tree）
摘要： 在上一章的文章中，我们讲到了二叉排序树，它很好的平衡了插入与查找的效率，但二叉排序树如果不平衡，那么查找效率就会大大降低，今天要讲的这个平衡二叉树就是一种解决这个问题的方法。 一、平衡二叉树的定义 平衡二叉树 是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1 。它是一种高度平衡的二 阅读全文
posted @ 2021-05-09 09:35 the7主题 阅读(72) 评论(0) 推荐(0) 编辑