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