avl树的旋转

炫酷的伊莉娜1 年前
c++·avl树·avl树的插入·avl树的旋转·高度平衡二叉搜索树·avl树的删除
【C++】map&set的底层结构 -- AVL树（高度平衡二叉搜索树）如果一棵二叉搜索树是高度平衡的，它就是 AVL 树。如果它有 n 个结点，其高度可保持在 O(log₂n)，搜索时间复杂度 O(log₂n)。