摘要： 参考 算法训练营第五章 名称：Treap（Tree+heap，又叫做树堆）。 本质：同时满足二叉搜索树和堆两种数据结构的性质。 一些abstract：弥补了二叉搜索树输入时因为退化成一条链导致复杂度爆炸的弱点。如果以随机的顺序构造一个二叉搜索树，则期望是平衡的，即左右高度不会差很多。如果我们提前已知 阅读全文