会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yk的OI世界
首页
新随笔
联系
管理
随笔分类 -
数据结构-平衡树
BZOJ1014 JSOI2008 火星人prefix 【非旋转Treap】*
摘要:BZOJ1014 JSOI2008 火星人prefixDescription 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 ...
阅读全文
posted @
2018-06-28 10:22
Dream_maker_yk
阅读(119)
评论(0)
推荐(0)
平衡树--替罪羊树 *
摘要:平衡树–替罪羊树–yangkai 身为平衡树却不做任何形式的旋转,替罪羊树可以称得上是最暴力的平衡树了。替罪羊树(SGT)保留有二叉搜索树的基本性质,即对于任意一个节点t,左儿子的所有节点比它小,右儿子的所有节点比它大。但是既然不基于翻转,它怎样维护平衡树的...
阅读全文
posted @
2018-06-03 14:22
Dream_maker_yk
阅读(179)
评论(0)
推荐(0)
公告