Heap binario
Verificato
Aggiornato il 14/08/2026
Significato di «Heap binario»
Struttura dati ad albero binario quasi completo in cui ogni nodo rispetta un ordine rispetto ai figli. Permette di ottenere in tempo logaritmico il minimo o il massimo, ed è la base delle code di priorità.
Fonti: Albero binario quasi completo con proprietà di heap (min o max); inserimento/estrazione O(log n), accesso alla radice O(1). CLRS cap. 6; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Heap binario
Cosa significa «Heap binario»?
Struttura dati ad albero binario quasi completo in cui ogni nodo rispetta un ordine rispetto ai figli. Permette di ottenere in tempo logaritmico il minimo o il massimo, ed è la base delle code di priorità.
A quale glossario appartiene «Heap binario»?
«Heap binario» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.