摘要： 已经两个月没有写博客了，今天突然想写了（其实是在补前的）我一直没有看懂treap；现在有点感觉了，就准备写一篇论文，可能有点low； 首先，要知道二叉查找树是啥，这就要请度娘：二叉查找树 百度百科 明白二叉查找树就行； 接着开始骚操作： 平衡树有7大骚操作： 1.treap旋转（zig/zag）操作 阅读全文