[PKU 3481][Noi 2004 Cashier]伸展树Splay & 平衡树SBT(上)
摘要：
{本文主要介绍一下伸展树与平衡树SBT平衡树应用广泛 效率极高（最坏为Logn）是实现优先队列 数据字典的不二选择伸展树因其独有的Splay操作可以应对很多线段树难以处理的区间问题而不仅仅是用作一棵排序二叉树来处理数据而且伸展树效率也很高 达到了均摊Logn的级别}先讲平衡树SBTCQF大神的SBT我已经膜拜好久了程序也差不多看懂了果然是大神的程序 很精简有些地方在论文里没有解释在这里讲一下先是旋... 阅读全文
posted @ 2010-08-24 11:43 Master_Chivu 阅读(2411) 评论(0) 推荐(2) 编辑
