Indice
20 relazioni: Ada (linguaggio di programmazione), Albero (informatica), Albero AVL, Albero binario, Albero binario di ricerca bilanciato, Albero di Calkin–Wilf, Albero splay, B-albero, Coda di priorità, Heap (struttura dati), Lista di strutture dati, RB-Albero, Rotazione (disambigua), Rotazione (informatica), Set (informatica), Struttura dati, SystemVerilog, Treap, Trie, Visita in-order.
Ada (linguaggio di programmazione)
Ada è un linguaggio di programmazione sviluppato verso la fine degli anni settanta su iniziativa del Dipartimento della Difesa (DOD) degli Stati Uniti.
Vedere Albero binario di ricerca e Ada (linguaggio di programmazione)
Albero (informatica)
In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.
Vedere Albero binario di ricerca e Albero (informatica)
Albero AVL
Lalbero AVL è, in informatica, un albero binario di ricerca bilanciato in cui il coefficiente di bilanciamento per ciascun nodo vale 1, 0 oppure -1 (nel caso di un albero AVL completo tutti i coefficienti di bilanciamento sono uguali a 0).
Vedere Albero binario di ricerca e Albero AVL
Albero binario
In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2. Per albero si intende un grafo non diretto, connesso 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.
Vedere Albero binario di ricerca e Albero binario
Albero binario di ricerca bilanciato
In informatica, un albero binario di ricerca bilanciato è un albero binario di ricerca la cui altezza, grazie a particolari condizioni che la sua struttura deve soddisfare, rimane limitata.
Vedere Albero binario di ricerca e Albero binario di ricerca bilanciato
Albero di Calkin–Wilf
Nella teoria dei numeri, lalbero di Calkin–Wilf è un albero in cui i vertici corrispondono uno a uno ai numeri razionali positivi. L'albero è radicato al numero 1 e ogni vertice è un numero razionale espresso come frazione irriducibile a over b che ha come vertici discendenti i numeri a over a+b e a+b over b.
Vedere Albero binario di ricerca e Albero di Calkin–Wilf
Albero splay
Un albero splay è un albero binario di ricerca con la proprietà che gli elementi cui si è acceduto più di recente tendono a trovarsi più vicini alla radice.
Vedere Albero binario di ricerca e Albero splay
B-albero
Un B-albero è una struttura dati che permette la rapida localizzazione dei file (record o chiavi), specie nelle basi di dati, riducendo il numero di volte che un utente necessita per accedere alla memoria in cui il dato è salvato.
Vedere Albero binario di ricerca e B-albero
Coda di priorità
Nella teoria delle code, una coda di priorità è una struttura dati astratta, simile ad una coda o ad una pila, ma diversa da queste in quanto ogni elemento inserito all'interno della coda possiede una sua "priorità".
Vedere Albero binario di ricerca e Coda di priorità
Heap (struttura dati)
In informatica, un heap è una struttura dati basata sugli alberi che soddisfa la "proprietà di heap": se A è un genitore di B, allora la chiave (il valore) di A è ordinata rispetto alla chiave di B conformemente alla relazione d'ordine applicata all'intero heap.
Vedere Albero binario di ricerca e Heap (struttura dati)
Lista di strutture dati
Questa è una lista di strutture dati. Per una più completa lista dei termini utilizzati vedere lista dei termini relativi agli algoritmi e alle strutture dati.
Vedere Albero binario di ricerca e Lista di strutture dati
RB-Albero
Un RB-Albero (o anche red-black tree, in italiano albero rosso-nero) è un tipo di albero binario di ricerca bilanciato, una struttura dati usata in Informatica, tipicamente utilizzata per implementare insiemi o array associativi.
Vedere Albero binario di ricerca e RB-Albero
Rotazione (disambigua)
* Rotazione – movimento di un corpo che segue una traiettoria circolare.
Vedere Albero binario di ricerca e Rotazione (disambigua)
Rotazione (informatica)
La rotazione è, in informatica, un procedimento attuato su un albero binario di ricerca per renderlo bilanciato senza intaccare le regole di ordinamento degli elementi o nodi dell'albero.
Vedere Albero binario di ricerca e Rotazione (informatica)
Set (informatica)
Il set è, in informatica, un tipo di dato astratto consistente in una collezione di valori disposti in ordine casuale e senza valori ripetuti.
Vedere Albero binario di ricerca e Set (informatica)
Struttura dati
In informatica, una struttura dati è un'entità usata per organizzare un insieme di dati all'interno della memoria del computer, ed eventualmente per memorizzarli in una memoria di massa.
Vedere Albero binario di ricerca e Struttura dati
SystemVerilog
SystemVerilog, standardizzato come IEEE 1800, è un linguaggio di descrizione e verifica dell'hardware utilizzato per modellare, progettare, simulare, testare e implementare sistemi elettronici.
Vedere Albero binario di ricerca e SystemVerilog
Treap
In informatica, il treap è un particolare tipo di albero bilanciato che mette insieme le tipiche caratteristiche di un albero binario di ricerca e quelle di un heap.
Vedere Albero binario di ricerca e Treap
Trie
In informatica, un trie (pronunciato oppure) è un tipo di struttura dati ad albero ordinato usata per rappresentare un set o un array associativo le cui chiavi sono tipicamente stringhe.
Vedere Albero binario di ricerca e Trie
Visita in-order
L'algoritmo di visita in-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero binario. In questo tipo di visita, per ogni nodo, si esplora prima il sottoalbero sinistro poi si visita il nodo corrente ed infine si passa al sottoalbero destro.