2019年9月5日
平衡二叉树(AVL树)学习笔记
摘要： 对于任意一个节点，左子树和右子树的高度差不能为超过1 节点的高度=等于左右子树中最高的那个高度+1 节点的平衡因子=左右子树的高度差（有一个节点平衡因子的绝对值>1就不再是平衡二叉树） 底层代码实现: import java.util.ArrayList;pu... 阅读全文
posted @ 2019-09-05 19:19 小帅学java 阅读(7) 评论(0) 推荐(0)