【蒟蒻求解】几种二叉查找树哪种好？
noip吧
全部回复
仅看楼主
level 13
轩轩醉了 楼主
如题
看到的二叉查找树的优化有SBT AVL TREAP 红黑树，哪种比较好？蒟蒻时间不多了，想只学一种。。。
2013年05月07日 14点05分 1
level 11
南僧北侠🐷
时间不多就treap呗，效率差不了多少，这个最好写
2013年05月07日 14点05分 2
轩轩醉了
算导上没有的说。。。在哪能找到资料呢？
2013年05月07日 14点05分
南僧北侠🐷
网上一搜全是吧。。。
2013年05月07日 14点05分
wyl8899
回复 13920384050 :有些时候这种一搜全是的情形才是最可怕的
2013年05月07日 14点05分
轩轩醉了
回复 memphis137 :有treap吗？没看到啊
2013年05月07日 14点05分
level 6
sonecpp
默默支持splay。。除了函数式。（就用替罪羊
2013年05月07日 14点05分 3
level 9
关中之雁
感觉splay比较好想也比较好写的说……
2013年05月07日 15点05分 4
level 11
反转大头
splay必学 功能强大 追求效率的话再学个sbt
2013年05月07日 15点05分 5
level 12
EAirPeter
sbt+splay。。。
2013年05月07日 16点05分 6
level 12
旺仔嚎婆婆
个人推荐功能强Splay与好敲的Treap，其余的没有深入研究过…
2013年05月07日 16点05分 7
level 11
named_Blue崩溃
splay+sbt？...
2013年05月07日 22点05分 8
level 7
蒔雨💦
splay+调库（不知道现实否），能用库处理的就用库吧，否则splay干掉
2013年05月08日 14点05分 9
1