Treap――堆和二叉树的完美结合，性价比极值的搜索树

根基上到这里整个Treap的道理就先容完了，虽然除了我们适才先容的根基操纵之外，Treap尚有一些其他的操纵。好比可以split成两个Treap，也可以由两个Treap归并成一个。还可以查找第K大的元素，等等。这些特另外操纵，我用得也不多，就不多先容了，各人感乐趣可以去相识一下。

Treap这个数据布局在现实傍边险些没有效到过，一样平常照旧以比赛场景为主，我们进修它首要就是为了晋升和熬炼我们的数据布局手段以及代码实现手段。Treap它的最大利益就是实现简朴，没有太多伟大的操纵，可是我们前面也说了，它是通过随机的priority来节制树的均衡的，那么它显然无法做到美满均衡，只能做到不落入最坏的环境，可是无法担保可以进入最好的环境。不外对付二叉树来说，树深的一点差距相差并不大。以是Treap的机能倒也没有那么差劲，属于一本性价比很是高的数据布局。

最后，照旧老端正，我把完备的代码放在了paste傍边，各人感乐趣可以点击阅读原文查察，代码里都有具体的注释，各人应该都能看大白。

本文转载自微信公家号「 TechFlow」  

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!