Treap――堆和二叉树的完美结合，性价比极值的搜索树
发布时间：2020-12-15 22:32:50 所属栏目：建站 来源：网络整理
导读：大家好，今天和大家聊一个新的数据结构，叫做Treap。 Treap本质上也是一颗BST(平衡二叉搜索树)，和我们之前介绍的SBT是一样的。但是Treap维持平衡的方法和SBT不太一样，有些许区别，相比来说呢，Treap的原理还要再简单一些，所以之前在竞赛当中不允许使用S
|
（编辑：核心网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
