从技术上讲,我知道Fibonacci Heaps和B-Tree是什么。但我想知道Fibonacci Heaps和B-tree数据结构的使用。这些数据结构有多大用处,我们可以在哪里找到这些数据结构的实际用途?感谢。
答案 0 :(得分:2)
B-Tree通常用于存储大量数据,需要快速访问并经常更新。
最普遍的用途可能是在常用的关系数据库中索引表。
答案 1 :(得分:1)
我不确定斐波纳契堆,但是b树通常用于数据库索引,并且适用于远程查询。我会尝试在fib堆上找到一些东西 编辑:似乎斐波纳契堆基本上只是更优化的堆。堆非常适合查找min max和median元素。堆也用于实现优先级队列