摘要： 我们知道，二叉查找树相对来说比较容易形成最坏的链表情况，所以前辈们想尽了各种优化策略，包括AVL，红黑，以及今天要讲的Treap树。 Treap树算是一种简单的优化策略，这名字大家也能猜到，树和堆的合体，其实原理比较简单，在树中维护一个"优先级“，”优先级“采用随机数的方法，但是”优先级“必须满足根堆的性质，当然是“大根堆”或者“小根堆”都无所谓，比如下面的一棵树：从树中我们可以看到：①：节点中的key满足“二叉查找树”。②：节点中的“优先级”满足小根堆。一：基本操作1：定义 1 #region Treap树节点 2 /// <summary> 3 //... 阅读全文