关于“结构合并”的建议

Question

我的教授让我做一个我们已经研究过的“结构合并”。那个怎么样？就像使用双向链表而不是数组的Max / Min堆一样。但我想不出任何我可以改进的结构（使某些方法更快“合并结构”）。谁能给我一个提示？或者一些可以帮助我的链接？

Ps：到目前为止，我已经研究过*：LinkedList（Single和Doubly），Binary Heap，BST和Skip list。

Ps1：对不起我的英语 - 这不是我的第一语言。

• ：我学的更多，但他已经要求做其他结构（例如Stack使用链表）。

Answer 1

LinkedLists是合并到另一个数据结构的第二个数据结构的不错选择。

Java有一个LinkedHashMap，它是两个数据结构的合并，即Map和LinkedList。 LinkedList组件可以维护LRU缓存的插入顺序或LRU顺序。