回复 60楼 pangding
像这些复杂的东西    是我的话，懒的去自己写了。 书上的看懂了 到时候复制一下就好了。
我想这些东西应该有专门的人写吧。 要不然 BUG 可能是一堆一堆的。

写bbst应该闭着眼打也不会打错。5分钟绝对够了（sbt主要就是一个maintain过程,lrotate和rrotate(即zag,zig)是可以合并来写的，maintain你也写繁了)<br>傻逼树的功能太少，如果非得学傻逼树，你必须还得学块状链表。所以不建议写傻逼树而建议写treap或splay。这二者的功能比傻逼树多许多。<br>至于trie,你没打过没有任何资格说它是否好写。某种程度上，trie比字符串hash更应该掌握。

[ 本帖最后由 rofor 于 2009-8-26 12:49 编辑 ]

stl不是万能的，许多时候你必须自己写bbst. 例如高效率的树合并，好像stl实现不出来。
你练好内功再来说话，不要天天轻飘飘的。

[ 本帖最后由 wxjeacen 于 2009-8-26 12:57 编辑 ]

恩，zag和zig的确可以合并写，通过一个标志控制操作的数组就OK。不过恐怕如果用了结构体就不行了。maintain我是照着NOCOW的那个写的，有更简单的么？可以根据这个题目写个trie让大家看看么？主要就是想知道该怎么写。今天看看treap，以前只知道一点思想而已。

回复 65楼 StarWing83

你别看那个傻x 说的跟真的似的。
你又没看到他写的代码。
能说的跟能写的是两码事。

另外，功能不算少吧？除了treap的以外（当然那个作为堆的key当做随机值看待），还有rank和select等功能吧

回复 66楼 wxjeacen
有什么关系？反正他写也不错，不写我也没损失什么。

最看不起只会动嘴皮子的。
还有那种动不动就码个几十行废话出来的人。

wx：写个treap出来玩玩，如何？