Heap binario
Verificato
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