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