我有300个节点的链表。我想用hadoop对链表排序。场景是,您需要在每个链表上存储100个节点,并且必须在每台机器上进行内部排序,稍后主节点将给出最终的链表,其中300个节点按排序顺序排列。假设一台机器的第100个节点的值为23,2存储在一台机器上,3存储在另一台机器上,那么我们应该如何处理这种情况呢
7kqas0il1#
只有在对每个链表(100个成员)排序后运行插入排序时,才有可能。
1条答案
按热度按时间7kqas0il1#
只有在对每个链表(100个成员)排序后运行插入排序时,才有可能。