查找——图文翔解Treap（树堆）

之前我们讲到二叉搜索树，从二叉搜索树到2-3树到红黑树到B-树。 二叉搜索树的主要问题就是其结构与数据相关，树的深度可能会非常大，Treap树就是一种解决二叉搜索树可能深度过大的还有一种数据结构。 Treap Treap=Tree+Heap。 Treap本身是一棵二叉搜索树，它的左子树和右子树也各自是一个Treap。和一般的二叉搜索树不同的是。Treap纪录一个额外的数据，就是优先级。Treap在

>>阅读原文<<