1

上限と下限を設定する必要があるノードのキューがあるため、QueueEntry という名前のタプルがあります。

QueueEntry = collections.namedtuple('QueueEntry', ('node', 'lower', 'upper'))

リスト内の名前付きタプルで両端キューをインスタンス化すると:

bfs_queue = collections.deque([QueueEntry(node, float('-inf'), float('inf'))])

ではない:

bfs_queue = collections.deque(QueueEntry(node, float('-inf'), float('inf')))
4

1 に答える 1