Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/323.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 关于“结构合并”的建议_Java_Linked List_Binary Search Tree - Fatal编程技术网

Java 关于“结构合并”的建议

Java 关于“结构合并”的建议,java,linked-list,binary-search-tree,Java,Linked List,Binary Search Tree,我的教授让我对我们已经研究过的结构进行合并。怎么样?例如,像使用双链表而不是数组的Max/Min堆。但是,我想不出任何可以改进的结构,使某些方法更快地合并结构。有人能给我小费吗?或者一些可以帮助我的链接 Ps:到目前为止,我已经学习了*:LinkedListSingle和Doubly、二进制堆、BST和跳过列表 对不起,我的英语不是我的第一语言 :我学习了更多,但他已经要求使用linkedlist做其他结构堆栈。 对于合并到另一个数据结构中的第二个数据结构,LinkedList是一个不错的选择

我的教授让我对我们已经研究过的结构进行合并。怎么样?例如,像使用双链表而不是数组的Max/Min堆。但是,我想不出任何可以改进的结构,使某些方法更快地合并结构。有人能给我小费吗?或者一些可以帮助我的链接

Ps:到目前为止,我已经学习了*:LinkedListSingle和Doubly、二进制堆、BST和跳过列表

对不起,我的英语不是我的第一语言

:我学习了更多,但他已经要求使用linkedlist做其他结构堆栈。
对于合并到另一个数据结构中的第二个数据结构,LinkedList是一个不错的选择


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

如果您能指定具体需要什么,结构的合并就没有多大意义了。比方说:一般来说,当您构建一个最大堆时,您将使用一个数组,对吗?但如果您选择使用双链接列表创建最大堆?我的算法会更快吗?我在任何方法上都会有一些优势插入,搜索?这就是我需要做的。为这些结构链接列表、二进制HeapMax或Min或Skip列表创建新的aproach。您研究过哈希表吗?还没有。x、 到目前为止我所研究的:队列、堆栈*、链接列表、BST、堆和跳过列表。还没有太多东西。Ps:我们已经对队列和堆栈做了一些事情。为什么不创建一个双链接的跳过列表呢?请注意,改进并不总是意味着使其性能更好。添加功能通常也同样重要。