1. Treap 能代替线段树吗？如果不能，各有什么优缺点？
2. 旋转式 Treap 与 非旋转式 Treap 的复杂度没有差别吧？
3. 写数据结构时写指针好吗？

感谢各位大佬的指教。