2022年3月13日
AVL树
摘要： 一：AVL树的概念 概念： 平衡二叉树也叫二叉搜索树又被称为AVL树，可以保证查询效率较高。它是一棵空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 二：AVL树左旋转思路 当右子树的高度比左 阅读全文
posted @ 2022-03-13 22:23 爱慕6 阅读(48) 评论(0) 推荐(0)