RT,刚学平衡树。发现貌似Treap能解决的Splay都能解决,操作时间复杂度能稳定 OlognO\log nOlogn。想问下Treap的优点在哪里(代码短除外)。
如果Treap除了代码短就真的没有比Splay更优,那我就不学Treap了。