Risultati della ricerca

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

...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]]. ...

...-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). ...

[[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. ...

...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 ...nodo si intende il numero di sotto alberi del nodo, che è uguale al numero di figli del nodo. ...

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

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

[[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. ...

{{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 ...

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

{{F|linguaggi di programmazione|febbraio 2013}} ...ria]] del [[computer]], ed eventualmente per memorizzarli in una [[memoria di massa]]. ...

...oni in un tempo di <math>O(\log n)</math>, dove <math>n</math> è il numero di elementi nell'albero. == Concetti di base e terminologia == ...

[[File:Max-Heap.svg|thumb|right|Esempio di un max heap [[Albero binario|binario]] con nodi da 1 a 100]] ...ot). In un min heap, le chiavi di ciascun nodo sono sempre minori o uguali di quelle dei figli, e la chiave dal valore minimo appartiene alla radice. ...

[[File:B-tree-definition.png|upright=2.3|thumb|Rappresentazione di un B-albero]] ...-albero, e permette di compiere operazioni di inserimento, cancellazione e ricerca in tempi ammortizzati logaritmicamente. ...

...generazione di un labirinto''' sono metodi automatizzati per la creazione di [[labirinto|labirinti]]. ...to dalla versione modificata [[Algoritmo di Prim|dell'algoritmo di Prim]], di seguito.]] ...

...posti del teorema; per esempio, l'uso di una stabilizzazione elettronica o di materiali [[diamagnetico|diamagnetici]]. ...iene considerata ''vera'' levitazione, tuttavia, perché sussiste una sorta di contatto meccanico. ...

...nito. Ad esempio, se il tempo richiesto da un algoritmo su tutti gli input di dimensione ''n'' è al massimo {{Tutto attaccato|1=5''n''³ + 3''n ...o di operazioni elementari eseguite dall'algoritmo differiscono al massimo di un fattore costante. ...

...nerazione di un terremoto: l'improvviso spostamento di una massa rocciosa, di solito non superficiale, genera le [[onde sismiche]] che raggiungono in bre ...razione della [[crosta terrestre]], provocato dallo spostamento improvviso di una massa [[roccia|rocciosa]] nel sottosuolo. ...