技术栈

avl树的插入

云边有个稻草人
1 天前
数据结构·c++·avl树·avl树的插入·avl树的旋转·avl树实现·avl树的结构
【C++】第十九节—一文万字详解 | AVL树实现好久不见,我是云边有个稻草人,偶尔中二博主与你分享C++领域专业知识^(* ̄(oo) ̄)^《C++》—本篇文章所属专栏—持续更新中—欢迎订阅~喔
炫酷的伊莉娜
2 年前
c++·avl树·avl树的插入·avl树的旋转·高度平衡二叉搜索树·avl树的删除
【C++】map&set的底层结构 -- AVL树(高度平衡二叉搜索树)如果一棵二叉搜索树是高度平衡的,它就是 AVL 树。如果它有 n 个结点,其高度可保持在 O(log₂n),搜索时间复杂度 O(log₂n)。