我的教授让我做一个我们已经研究过的“结构合并”。那个怎么样?就像使用双向链表而不是数组的Max / Min堆一样。但我想不出任何我可以改进的结构(使某些方法更快“合并结构”)。谁能给我一个提示?或者一些可以帮助我的链接?
Ps:到目前为止,我已经研究过*:LinkedList(Single和Doubly),Binary Heap,BST和Skip list。
Ps1:对不起我的英语 - 这不是我的第一语言。
答案 0 :(得分:0)
LinkedLists是合并到另一个数据结构的第二个数据结构的不错选择。
Java有一个LinkedHashMap,它是两个数据结构的合并,即Map和LinkedList。 LinkedList组件可以维护LRU缓存的插入顺序或LRU顺序。