我正在寻找一种数据结构，其中每个元素都有两个键。其中一个结构是 BST，而另一个结构是堆。经过一番搜索，我找到了一个名为Treap的结构。它使用堆键上随机分布的堆属性来使 BST 平衡！
我想要的是一个平衡的 BST，它也可以是一个堆。如果我按照我选择的顺序插入带有堆键的元素，Treap 中的 BST 可能会不平衡。
有这样的数据结构吗？
问问题
1190 次
1 回答
1
优先搜索树是一个既是平衡 BST 又是堆的结构。有关详细信息，请参阅本文或本书：“数据结构和应用手册”（第 18.5 章）。
此结构可用于有效搜索在给定范围内具有所有“堆”键和“BST”键中的最少的元素。
于 2012-09-08T09:33:31.923 回答