首页 > 试题广场 >

Gompers教授猜想也许有可能在每个集合对象中只使用一个指

[问答题]
Gompers教授猜想也许有可能在每个集合对象中只使用一个指针，而不是两个指针（head和tail），同时仍然保留每个链表元素的2个指针。请说明教授的猜想是有道理的，并通过描述如何使用一个链表来表示每个集合，使得每个操作的运行时间为O(nlgn)，来加以解释。同时描述这些操作是如何工作的。你的方法应该允许使用加权合并启发式策略。（提示：使用一个链表的尾作为集合的代表）
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 294浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号