会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎光临 ZTer 的家!
博客园
首页
新随笔
联系
订阅
管理
2021年7月25日
Splay 详解
摘要: Splay ~~(也许不)~~详解 前言 在我之前的博文中,已经介绍了平衡树的一种实现方式:树堆(Treap),今天再来介绍一种功能更强大,实现更方便,~~常数更大~~的平衡树——伸展树(Splay)。如果您还不知道平衡树是甚么,请移步这里。 背景介绍 伸展树 (Splay Tree),也叫分裂树,
阅读全文
posted @ 2021-07-25 20:30 ZTer
阅读(848)
评论(0)
推荐(3)
编辑
公告