我的教授让我做一个我们已经学过的"结构合并"。这是怎么回事?比如使用双链表而不是数组的Max/Min堆。但我想不出任何可以改进的结构(使某些方法更快地"合并结构")。谁能给我点小费?或者其他能帮到我的链接?
p:到目前为止,我已经学习了*:LinkedList(Single and double),二进制堆,BST和跳跃表。Ps1:对不起,我的英语不是我的第一语言。
- :我学习了更多,但他已经要求做其他结构(例如使用linkedlist的Stack)。
对于第二个数据结构合并到另一个数据结构来说,LinkedLists是一个很好的选择。
Java有一个LinkedHashMap,它是两个数据结构,Map和LinkedList的合并。LinkedList组件可以为LRU缓存维护插入命令或LRU命令。