会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lumen's Code Space
玻璃破碎的时候才会显现出它真正的棱角
博客园
首页
新随笔
管理
2018年7月29日
【学时总结】◆学时·VI◆ SPLAY伸展树
摘要: ◆学时·VI◆ SPLAY伸展树 平衡树之多,学之不尽也…… ◇算法概述 二叉排序树的一种,自动平衡,由 Tarjan 提出并实现。得名于特有的 Splay 操作。 Splay操作:将节点u通过单旋、双旋移动到某一个指定位置。 主要目的是将访问频率高的节点在不改变原顺序的前提下移动到尽量靠近根节点的
阅读全文
posted @ 2018-07-29 18:58 Lucky_Glass
阅读(205)
评论(0)
推荐(0)
编辑
公告
TOP
BOTTOM