-4

从技术上讲，我知道斐波那契堆和 B 树是什么。但是我想知道斐波那契堆和B树数据结构的使用。这些数据结构有多大用处，我们在哪里可以找到这些数据结构的真正用途？谢谢。

4

2 回答 2

2

B-Tree 通常用于存储需要快速访问和经常更新的大量数据。

也许最普遍的用途是在常用的关系数据库中建立索引表。

于 2013-05-31T06:33:41.870 回答
1

我不确定斐波那契堆，但 b 树通常用于数据库索引，并且适用于范围查询。我会尝试在 fib heaps 上找到一些东西
编辑：看起来 fibonacci heaps 基本上只是更优化的 heaps。堆非常适合查找最小最大和中值元素。堆也用于实现优先级队列

于 2013-05-31T06:32:08.060 回答