随笔分类 -  数据结构-平衡树

摘要: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)