二叉搜索树简介

[Ir1d]

https://oi-wiki.org/ds/bst/

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

[jugreens]

写的很好 但是 我很困

[s-y-c]

能给出完整代码吗？

[Early0v0]

@s-y-c
能给出完整代码吗？

请至 Treap 或 Splay 页面寻找代码。

不同二叉搜索树的实现是不一样的

[huaruoji]

insert 函数里面没有设置 lc[o] 和 rc[o] 的值, 那后面的操作根本进行不了啊