技术栈
高度平衡二叉搜索树
program-learner
1 年前
c++
·
avl树
·
高度平衡二叉搜索树
C++ AVL树(四种旋转,插入)
AVL树又称高度平衡二叉搜索树,它的高度接近log[2]N(以2为底N的对数),整棵树的形状接近完全二叉树 增删查改的时间复杂度是O(log[2]N) 本节我们实现的是Key-Value模型的AVL树
炫酷的伊莉娜
2 年前
c++
·
avl树
·
avl树的插入
·
avl树的旋转
·
高度平衡二叉搜索树
·
avl树的删除
【C++】map&set的底层结构 -- AVL树（高度平衡二叉搜索树）
如果一棵二叉搜索树是高度平衡的，它就是 AVL 树。如果它有 n 个结点，其高度可保持在 O(log₂n)，搜索时间复杂度 O(log₂n)。