学习数据结构对我来说真的相当困难,网上讲\(Treap\)的我也看不太懂,前前后后花了大概六天才把\(Treap\)学会.为了避免再次忘记,这里我整理一下\(Treap\)的基础知识和模板. 阅读此文前,你需要知道: \(Treap\)的基本原理 二叉查找树的性质 第一次接触\(Treap\)的同学请移步Treap的学习总结,本文着重强调代码实现和细节问题. 本文无指针,码风比较清新,请放心食用. 0.变量定义 \(:t:Treap\_node\){ \(rd\):随机产生的优先级 \(sz\)…