2020年9月23日
平衡二叉树（AVL树）基础操作
摘要： 二叉平衡树 一：AVL树介绍： 它是最先发明的自平衡二叉查找树，也被称为高度平衡树。相比于"二叉查找树"，它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 注意： 上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的不是AVL树，因为7的两颗子树的高度相差 阅读全文
posted @ 2020-09-23 14:16 焕不涣 阅读(463) 评论(0) 推荐(0) 编辑