2021年7月15日
AVL树的java实现
摘要： AVL树之java实现 AVL树的介绍: 一、判断二叉排序树是否平衡 AVL树是高度平衡的二叉树，他的特点是：AVL树种任何节点的两个子树的高度差最大差别为1 二叉排序树平衡的充分必要条件是器每个节点的左右子树高度差的绝对值小于1.叶子节点的高度为1，其父节点的高度为2，依次增加，直到root节点， 阅读全文
posted @ 2021-07-15 17:04 轻风格走一走 阅读(355) 评论(1) 推荐(0) 编辑