上限と下限を設定する必要があるノードのキューがあるため、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')))