2022年12月3日
数据结构高阶--AVL（平衡二叉树）（图解+实现）
摘要： AVL树（平衡二叉树） 概念 二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此为了解决这个问题，两位俄罗斯的数学家发明了一种方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要 阅读全文
posted @ 2022-12-03 14:28 一只少年AAA 阅读(426) 评论(0) 推荐(2) 编辑