https://python.dev.br/tags/fila-de-prioridade/ Recent content in Fila De Prioridade on Python Dev BR Hugo pt-br Sun, 23 Aug 2026 06:21:30 +0000 https://python.dev.br/blog/python-heapq-fila-prioridade/ Tue, 18 Aug 2026 00:00:00 +0000 https://python.dev.br/blog/python-heapq-fila-prioridade/ <p>O módulo <code>heapq</code> é a forma canônica de montar uma <strong>fila de prioridade em Python</strong> sem instalar nada. Em cima de uma lista comum ele mantém um <em>binary heap</em>: inserir e remover o menor elemento custam O(log n), e o menor item fica sempre em <code>fila[0]</code>.</p> <p>A recomendação direta é: use <code>heappush</code> / <code>heappop</code> para agendas, jobs, retries e dijkstra-like; use <code>heapify</code> quando a lista já existe; use <code>nlargest</code> / <code>nsmallest</code> para top-N sem ordenar tudo; e guarde itens como <code>(prioridade, desempate, payload)</code> para evitar <code>TypeError</code> em empates. Para a visão estrutural de <a href="https://python.dev.br/algoritmos/pilhas-filas-python/">pilhas e filas</a>, <a href="https://python.dev.br/blog/collections-python-guia-completo/">collections</a> e <a href="https://python.dev.br/blog/python-threading-threadpoolexecutor/">threading com Queue</a>, este guia fecha o buraco do <em>heap</em> em si.</p>