Risultati della ricerca
Vai alla navigazione
Vai alla ricerca
Corrispondenze nel titolo delle pagine
- ....4|Esempio di heap binomiale costituito da 13 nodi con chiavi distinte. Lo heap è costituito da 3 [[albero binomiale|alberi binomiali]] di grado rispettiva Un '''heap binomiale''' è un insieme di [[Albero binomiale|alberi binomiali]] che sodd ...7 KB (1 113 parole) - 11:37, 18 apr 2023
- [[File:HeapVector.PNG|thumb|Implementazione di un heap (min-heap) mediante Vettore]] ...ti, dette dizionari, e per la rappresentazione di [[code di priorità]]. Lo heap binario deve sottostare alle seguenti condizioni: ...9 KB (1 407 parole) - 18:53, 2 feb 2025
- [[File:Max-Heap.svg|thumb|right|Esempio di un max heap [[Albero binario|binario]] con nodi da 1 a 100]] ...l valore massimo appartiene alla radice (detta anche nodo root). In un min heap, le chiavi di ciascun nodo sono sempre minori o uguali di quelle dei figli, ...12 KB (1 717 parole) - 21:35, 15 mar 2025
Corrispondenze nel testo delle pagine
- ...di un [[albero binario di ricerca]] e quelle di un [[Heap (struttura dati)|heap]]. Ogni nodo dell'albero ha un valore, <math>val(x)</math> come ogni altro ...math>priority(x) < priority(v)</math> se sono utilizzate le proprietà dell'heap crescente ...1 KB (218 parole) - 10:02, 24 apr 2018
- ...nto adattivi|i dati in ingresso sono già parzialmente ordinati]], mentre l'Heap sort mediamente impiega O(''n'' log ''n''), indifferentemente dal live ...i divisione è semplice: i nodi più a sinistra della lista sono divisi nell'heap più grande possibile, ed i rimanenti sono divisi allo stesso modo. Si può d ...5 KB (807 parole) - 10:32, 10 nov 2022
- ...ll'algoritmo. In una prima fase la lista viene riordinata per rispettare l'heap. Poi viene mostrata brevemente la struttura dati binaria e in seguito la li ...uire l'ordinamento utilizza una struttura chiamata [[Heap (struttura dati)|heap]], rappresentabile con un [[albero binario]] in cui tutti i nodi seguono un ...5 KB (669 parole) - 10:41, 10 giu 2023
- ....4|Esempio di heap binomiale costituito da 13 nodi con chiavi distinte. Lo heap è costituito da 3 [[albero binomiale|alberi binomiali]] di grado rispettiva Un '''heap binomiale''' è un insieme di [[Albero binomiale|alberi binomiali]] che sodd ...7 KB (1 113 parole) - 11:37, 18 apr 2023
- ...ore, e nel quale ogni figlio è maggiore del padre cioè al contrario di uno heap standard. |[[Heap di Leonardo]] ...4 KB (559 parole) - 00:02, 6 feb 2024
- [[File:HeapVector.PNG|thumb|Implementazione di un heap (min-heap) mediante Vettore]] ...ti, dette dizionari, e per la rappresentazione di [[code di priorità]]. Lo heap binario deve sottostare alle seguenti condizioni: ...9 KB (1 407 parole) - 18:53, 2 feb 2025
- [[File:Max-Heap.svg|thumb|right|Esempio di un max heap [[Albero binario|binario]] con nodi da 1 a 100]] ...l valore massimo appartiene alla radice (detta anche nodo root). In un min heap, le chiavi di ciascun nodo sono sempre minori o uguali di quelle dei figli, ...12 KB (1 717 parole) - 21:35, 15 mar 2025
- ...ebra astratta]] un operatore ternario è il prodotto in un [[heap (algebra)|heap]]. ...3 KB (360 parole) - 19:37, 29 nov 2018
- ...iorità siano implementate tramite array, [[Heap binario|heap binarie]] o [[heap di Fibonacci]]. ! [[Heap binario|Heap binarie]] ...14 KB (2 005 parole) - 16:42, 14 dic 2023
- * [[Heap (struttura dati)|Heap]] Notoriamente, gli alberi [[Heap (struttura dati)|heap]] sono implementabili anche tramite [[array]] o [[vettori (informatica)|vet ...10 KB (1 389 parole) - 17:22, 14 ott 2024
- || [[Heap sort]] || A. per confronto ibrido, derivato da ''[[Heap sort]]'' e ''[[Quick sort]]'' ...14 KB (1 969 parole) - 09:11, 10 gen 2025
- ...nto più efficace quanto più l'indirizzo delle librerie, dello stack, dello heap e delle varie strutture dati di sistema è variabile; in genere però è possi ...5 KB (728 parole) - 08:16, 22 dic 2024
- Se la coda con priorità è realizzata con [[Heap di Fibonacci]] il tempo di esecuzione può essere ulteriormente migliorato. L'implementazione dell'algoritmo di Prim con Fibonacci Heap è la più efficiente ottenibile, infatti il costo di esecuzione è <math>O(E ...12 KB (1 762 parole) - 21:28, 17 mar 2025
- * [[Heap binario]] ...7 KB (906 parole) - 02:55, 17 ago 2023
- * [[Heap sort]] ...9 KB (1 313 parole) - 13:28, 25 gen 2021
- ...qualche tempo, portare ad una struttura dei dati ([[Heap (struttura dati)|heap]]) fortemente frammentata, struttura che richiede una consultazione più fre '''Allocazione heap manuale''': ...32 KB (4 402 parole) - 18:59, 3 gen 2025
- * Hargraves Heap Shaun; Hollis Martiin; Lyons Bruce; Sacconi L. (Cur.), ''La teoria della sc ...10 KB (1 407 parole) - 20:41, 22 lug 2019
- ...O(n \log(n))</math> || [[loglineare]]|| Ordinare una lista tramite [[heap sort]] ...15 KB (2 258 parole) - 11:39, 5 nov 2024
- ...tipo di albero è usato come una [[struttura dati]] specializzata chiamata heap. ...15 KB (2 327 parole) - 14:21, 22 dic 2024
- * [[Heap binario]] ...16 KB (2 239 parole) - 12:31, 11 gen 2024