This post is written in Chinese. Please consider using Google Translate

这是一篇两年前写的东西，自我感觉还是相当不错的Treap教程。正好期末信息科学技术概论课要求交一个论文，就把这个东西修改了一下交了，顺便也发到这里吧。

随机平衡二叉查找树Treap的分析与应用