会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小蒟蒻yyb的博客
AFO
博客园
首页
新随笔
联系
订阅
管理
2022年2月9日
AVL Tree
摘要: 今年更新的量达成了 维持树平衡的核心是rotate函数,这个函数与splay中的并无二致。 AVL由于不像splay一样容易变化,因此其insert操作和remove操作需要展开细说。 insert操作前半部分和普通的BST并无二致,即从根节点开始沿着BST开始检查进入左子树还是右子树。最终找到一个
阅读全文
posted @ 2022-02-09 23:29 小蒟蒻yyb
阅读(985)
评论(9)
推荐(9)
编辑
公告