之前我们讲到二叉搜索树，从二叉搜索树到2-3树到红黑树到B-树。
二叉搜索树的主要问题就是其结构与数据相关，树的深度可能会非常大，Treap树就是一种解决二叉搜索树可能深度过大的还有一种数据结构。 二叉搜索树
阅读背景：
查找——图文翔解Treap（树堆）_weixin_34381666的博客
来源：互联网
分享到：
