...
Eroare Algoritmi și structuri de date · Arbori și heap-uri

TypeError: heappop() argument must be list, not None

Pe scurt

Ai salvat rezultatul lui heapq.heapify(lista), care e None: heapify transformă lista pe loc și nu returnează nimic. Scrie heapq.heapify(nums) pe un rând și folosește apoi chiar nums ca heap.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Funcțiile din heapq lucrează pe o listă obișnuită, pe care o modifică pe loc. heapq.heapify(nums) rearanjează elementele din nums ca să respecte regula de heap și returnează None, la fel ca list.sort().

Când scrii heap = heapq.heapify(nums), variabila heap primește None, iar primul heappop(heap) sau heappush(heap, x) se plânge că argumentul trebuie să fie o listă. Mesajul spune exact ce a primit: not None.

Variante: dacă ai inițializat heap-ul ca set, dicționar sau tuplu, mesajul arată tipul respectiv (not set, not tuple). În versiunile mai vechi de Python mesajul era heap argument must be a list. Linia din stivă e cea cu heappop; cauza e atribuirea de mai sus.

De ce apare: cauzele frecvente

1Rezultatul lui heapify salvat într-o variabilă

Greșit
PYTHON
heap = heapq.heapify(nums)
heapq.heappop(heap)
Corect
PYTHON
heapq.heapify(nums)
heapq.heappop(nums)

heapify modifică nums; lista însăși e heap-ul.

2Heap pornit cu altceva decât o listă

Greșit
PYTHON
heap = set()
heapq.heappush(heap, 5)
Corect
PYTHON
heap = []
heapq.heappush(heap, 5)

heapq lucrează doar pe liste, pentru că folosește indici pentru părinte și copii.

3Vrei să păstrezi lista originală

Greșit
PYTHON
heap = heapq.heapify(nums[:])
Corect
PYTHON
heap = nums[:]
heapq.heapify(heap)

Faci întâi copia, o salvezi, apoi o transformi pe loc.

Repară tu

Repară eroarea, direct în pagină

Funcția cele_mai_mici(preturi, k) returnează cele mai mici k prețuri, în ordine crescătoare, folosind un heap. Codul dă TypeError: heappop() argument must be list, not None. Repar-o ca să afișeze [1, 2, 3].

Codul care dă eroarea
PYTHON
import heapq

def cele_mai_mici(preturi, k):
    heap = heapq.heapify(preturi)
    return [heapq.heappop(heap) for _ in range(k)]

print(cele_mai_mici([7, 3, 9, 1, 8, 2], 3))
După reparație, programul afișează
[1, 2, 3]
Indiciu

heapq.heapify nu returnează heap-ul; după apel, lista preturi e heap-ul.

Alte forme ale mesajului

  • TypeError: heappush() argument 1 must be list, not None
  • TypeError: heap argument must be a list
  • TypeError: heappop() argument must be list, not tuple

Cum o eviți pe viitor

Ține minte că heapify, sort, reverse, shuffle și append modifică pe loc și returnează None. Nu le atribui rezultatul. Pentru un heap gol, pornește mereu de la []. Dacă vrei o interfață fără capcane, poți folosi heapq.nsmallest(k, nums) pentru „cele mai mici k”.

Întrebări frecvente

Lista după heapify e sortată?

Nu. Doar primul element e garantat minimul; restul respectă regula de heap, nu ordinea crescătoare.

Cât costă heapify?

O(n), mai puțin decât n apeluri heappush (O(n log n)).

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.