摘要： Treap树包含所有二叉树的性质，但是以一个随机的优先值排序。《算法导论》关于这个Treap树的原理和实现描述非常少，我就直接给代码吧，原理大家自己百度了。 首先定义的个类 关于各个成员实现 left_roate函数 right_rotate函数 tp_insert函数 tp_insert_fixu 阅读全文