摘要:
vEB树简介当关键字是有界范围内整数时,能够避免排序的Ω(nlgn) 的下界限制。vEB树支持动态集合上运行时间为 O(lglgn) 的操作:Search, Insert, Delete, Min, Max, Successor 和 Predecessor。接下来,用 n 表示集合中当前元素的个数,... 阅读全文
摘要:
斐波那契堆简介斐波那契堆(Fibnacci Heap)有两种用途:第一,支持一系列操作,这些操作构成了所谓的可合并堆。第二,其一些操作可以在常数时间内完成,这使得这种数据结构非常适合于需要频繁调用这些操作的应用。可合并堆(Mergeable Heap)支持如下五种操作:Make-Heap(), In... 阅读全文