Risultati della ricerca

== Per alberi binari == ...quello degli [[albero binario|alberi binari]]: siccome il numero di alberi binari diversi con n nodi è <math> \frac {{2n \choose n}}{n+1}</math>, che [[stim ...

...Wedderburn-Etherington''' è il numero di distinti [[albero binario|alberi binari]] che possono essere costruiti con una data quantità di [[Vertice (teoria d ...cladistica]], rappresentando il numero di possibili [[albero filogenetico|alberi evolutivi]] per un dato numero di [[specie]], inclusi i punti di [[Speciazi ...

[[Categoria:Alberi binari di ricerca]] ...

....docenti.unina.it/webdocenti-be/allegati/materiale-didattico/504437|titolo=Alberi auto-aggiustanti}}</ref> o '''splay tree''') è un [[albero binario di ricer Gli ''alberi splay'' sono preferiti per l'implementazione di [[cache]], in cui le inform ...

...13 nodi con chiavi distinte. Lo heap è costituito da 3 [[albero binomiale|alberi binomiali]] di grado rispettivamente 0, 2 e 3]] Un '''heap binomiale''' è un insieme di [[Albero binomiale|alberi binomiali]] che soddisfa le seguenti proprietà: ...

...ro binario di ricerca". Inoltre la sezione "Algoritmi elementari su alberi binari" sarebbe da sistemare secondo il manuale. Per riorganizzare la pagina si po ...o e aciclico mentre per ''grado'' di un nodo si intende il numero di sotto alberi del nodo, che è uguale al numero di figli del nodo. ...

...albero AVL si svolge come quella negli [[Albero binario di ricerca|alberi binari di ricerca]]. Anche qui, si cerca l'elemento da eliminare come negli alberi binari di ricerca. Se l'elemento non è presente, non bisogna fare niente. Se è una ...

...oalbero destro e il sottoalbero sinistro devono essere entrambi due alberi binari di ricerca. == Implementare gli alberi di ricerca binari su array == ...

...ento di ogni singolo nodo dell'albero è ''+1''. Quindi questa categoria di alberi è quella che più si avvicina alla condizione di sbilanciamento, pur essendo [[Categoria:Alberi binari di ricerca|Fibonacci]] ...

...disgiunta]] di alberi (e questa proprietà giustifica il suo nome); questi alberi costituiscono le sue componenti connesse massimali. ...ropriamente l'insieme degli alberi, in quanto le foreste connesse sono gli alberi e vi sono foreste non connesse (facilmente individuabili). In una foresta, ...

...acronimo]] '''DFS'''), è un algoritmo di ricerca su [[albero (informatica)|alberi]] e [[grafo|grafi]]. A differenza della [[ricerca in ampiezza]], ha la cara ...tale sottografo è definito ''foresta DFS'', composta, quindi, da diversi ''alberi DFS''. La ricerca DFS, oltre a generare la foresta DFS marca ogni vertice c ...

===Alberi binari=== Si consideri l'insieme <math>\mathcal{B}</math> degli [[albero binario|alberi binari]] non etichettati. ...

...ati]] che si riconduce al concetto di [[Albero (grafo)#Arricchimenti degli alberi|albero con radice]] presente nella [[teoria dei grafi]]. Un albero si compo ...in cui ogni nodo può avere al massimo due figli, oppure di [[albero n-ario|Alberi n-ari]] in cui non vi è un limite al numero massimo di nodi figlio. ...

...riordinamento dei dati. Gli [[Albero binario di ricerca bilanciato|alberi binari di ricerca bilanciati]] rappresentano un buon compromesso avendo un tempo d ...

...albero di Stern–Brocot: i vertici che si trovano a ciascun livello dei due alberi coincidono e sono correlati tra loro da una [[permutazione di inversione di ...interrogativo di Minkowski; tuttavia, nell'albero di Calkin-Wilf i numeri binari sono interi (posizioni dell'attraversamento in ampiezza) mentre nella funzi ...

..., ad esempio due o tre. Si parla in questo caso di [[Albero binario|alberi binari]] o ternari. In altri casi, il numero di figli di un nodo è arbitrario; que Gli alberi si prestano molto bene a rappresentare le formule matematiche. ...

...esto tipo di problema viene risolto utilizzando liste concatenate o alberi binari (heap). Questa tipologia di alberi nella programmazione viene sovente implementata attraverso l'utilizzo di [[ ...

...i di <math>X.</math> La composizione di tali oggetti è la saldatura di due alberi ad una nuova radice. Esso quindi ha un ruolo fondazionale per la [[sintassi ...

...isso]]. Tali codici possono essere scritti tramite [[albero binario|alberi binari]] nei quali ad ogni ramo corrisponde un bit <math>0</math> o <math>1</math> ...

...è stata inventata nel [[1972]] da [[Rudolf Bayer]] che la chiamò "B-alberi binari simmetrici", ma ha acquisito il nome attuale a partire da un articolo del [ ...è una porzione dell'albero che si estende a partire da un dato nodo. Negli alberi rosso-neri, si assume che le foglie abbiano valore ''null'', ovvero esse no ...