Risultati della ricerca

...te sia bilanciato, e nel caso peggiore un accesso a un nodo può richiedere di visitare tutti i nodi dell'albero ([[Complessità temporale|complessità]] li ...cache è l'accesso al disco (più lento di tre [[Ordine di grandezza|ordini di grandezza]]) e non le operazioni sulla [[struttura dati]]. ...

...ni nodo dell'albero ha un valore, <math>val(x)</math> come ogni altro nodo di un ABR. Oltre al valore, è aggiunto un campo priorità, <math>priority(x)</m # <math>\forall \; x, v \in T</math>, se <math>v</math> è un figlio sinistro di <math>x</math>, allora <math>val(x) > val(v)</math> ...

|classe = [[Algoritmo di ricerca]] |didascalia = Ordine di esplorazione dei nodi ...

Un '''albero 2-3''' è un tipo di [[struttura dati]] ad [[albero (informatica)|albero]] che gode delle seguen Se <math>f</math> indica il numero di foglie ed <math>h</math> l'altezza dell'albero, vale la seguente diseguagli ...

|classe = [[Algoritmo di ricerca]] |tempo = <math>O(b^d)</math><ref>dove <math>b</math> è il fattore di ramificazione (''branching factor'') e <math>d</math> è la profondità della ...

...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à: ...

{{F|programmazione|maggio 2012|Questa voce manca completamente di fonti}} ...o, che stabilisce un collegamento gerarchico fra due nodi: si parla allora di un nodo padre dal quale esce un arco orientato che lo collega a un nodo fig ...

[[File:Binary search tree.svg|thumb|Un esempio di albero binario di ricerca di dimensione 9 e altezza 3, con chiave 8 nella radice.]] ...n maniera efficiente operazioni come: ricerca, inserimento e cancellazione di elementi. ...

...-2, quello contenente il numero 76 di +3 e quello contenente il numero 54 di -2]] ...le 1, 0 oppure -1 (nel caso di un albero AVL completo tutti i coefficienti di bilanciamento sono uguali a 0). ...

...i condurre un'analisi a posteriori dei dati in possesso del ricercatore, e di risolvere alcuni problemi tipici della ricostruzione filogenetica. ...siano è divenuto popolare grazie all’integrazione degli algoritmi [[Catene di Markov|Markov chain]] Monte Carlo (MCMC). ...

...po a seconda della sua posizione. La memoria [[RAM]] utilizza questo tipo di tecnologia.<ref>{{en}} [https://technet.microsoft.com/en-us/library/cc93861 ...cesso sequenziale in quanto bisogna srotolare il manoscritto fino al punto di interesse, il secondo è ad accesso casuale in quanto si può aprire il libro ...

...cut arc'' o ''[[istmo]]'') è un arco la cui eliminazione aumenta il numero di [[Grafo#Connettività|componenti connesse]]. Equivalentemente, un arco è un ...]. Un ponte può essere individuato anche tramite l'analisi della [[matrice di connessione]]. ...

|classe = [[Algoritmo di ricerca]] |didascalia = Ordine di esplorazione dei nodi ...

...e:Phylogenetic tree scientific names.svg|thumb|upright=1.5|Fig. 1: Esempio di albero filogenetico]] ...ni fondamentali di discendenza comune di gruppi [[tassonomia|tassonomici]] di organismi. ...

[[File:Fibonacci_Tree_5.svg|thumb|upright=1.4|Albero di fibonacci di altezza 5]] ...bero AVL]] che, data una determinata altezza, ha il minor numero possibile di nodi mantenendo il bilanciamento. ...

...a "Albero binario di ricerca". Inoltre la sezione "Algoritmi elementari su alberi binari" sarebbe da sistemare secondo il manuale. Per riorganizzare la pagin ...nodo si intende il numero di sotto alberi del nodo, che è uguale al numero di figli del nodo. ...

...o per calcolare gli [[Albero ricoprente minimo|alberi di supporto minimi]] di un [[grafo]] non orientato. ...a dei pesi sia minima. L'algoritmo può essere applicato solo se si dispone di due o più vertici. ...

*<math>n</math> la variabile indicante il nodo corrente nel contesto di una ricerca su un [[grafo]], == Algoritmi di ricerca == ...

|didascalia1 = L'albero di Calkin–Wilf ..., anche se appare in altre opere come il trattato ''[[Harmonices Mundi]]'' di [[Giovanni Keplero|Keplero]]. ...

|didascalia = Esecuzione dell'algoritmo di Tarjan ...algoritmo è la ricerca dei cicli. Ha la stessa efficienza dell'[[algoritmo di Gabow]]. ...