25 relazioni: Albero (grafo), Albero 2-3, Albero AVL, Albero binario, Albero binario di ricerca, Albero n-ario, Albero quadramentale, Algoritmo, Algoritmo ricorsivo, Array, B-albero, Heap (struttura dati), Informatica, Java (linguaggio di programmazione), Lingua inglese, Lista concatenata, Permutazione, RB-Albero, Ricerca in ampiezza, Ricerca in profondità, Struttura dati, Teoria dei grafi, Visita in-order, Visita post-order, Visita pre-order.
Albero (grafo)
In teoria dei grafi un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino (grafo non orientato, connesso e privo di cicli).
Nuovo!!: Albero (informatica) e Albero (grafo) · Mostra di più »
Albero 2-3
Un albero 2-3 è un tipo di struttura dati ad albero che gode delle seguenti proprietà.
Nuovo!!: Albero (informatica) e Albero 2-3 · Mostra di più »
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).
Nuovo!!: Albero (informatica) e Albero AVL · Mostra di più »
Albero binario
In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2.
Nuovo!!: Albero (informatica) e Albero binario · Mostra di più »
Albero binario di ricerca
Un albero binario di ricerca (meglio noto come BST, dall'inglese Binary Search Tree), in informatica, è una particolare tipologia di struttura dati.
Nuovo!!: Albero (informatica) e Albero binario di ricerca · Mostra di più »
Albero n-ario
In informatica un albero n-ario è un albero i cui nodi hanno, al più, grado n; per albero si intende un grafo non orientato, connesso ed aciclico.
Nuovo!!: Albero (informatica) e Albero n-ario · Mostra di più »
Albero quadramentale
Un albero quadramentale, spesso indicato con il termine inglese "quadtree", è una struttura dati ad albero non bilanciata nella quale tutti i nodi interni hanno esattamente quattro nodi figli.
Nuovo!!: Albero (informatica) e Albero quadramentale · Mostra di più »
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Albero (informatica) e Algoritmo · Mostra di più »
Algoritmo ricorsivo
In informatica viene detto algoritmo ricorsivo un algoritmo espresso in termini di se stesso, ovvero in cui l'esecuzione dell'algoritmo su un insieme di dati comporta la semplificazione o suddivisione dell'insieme di dati e l'applicazione dello stesso algoritmo agli insiemi di dati semplificati.
Nuovo!!: Albero (informatica) e Algoritmo ricorsivo · Mostra di più »
Array
Un array o vettore, in informatica, indica una struttura dati complessa, statica e omogenea.
Nuovo!!: Albero (informatica) e Array · Mostra di più »
B-albero
I B-alberi (o B-tree, in inglese) sono delle strutture di dati/metodi che permettono la rapida localizzazione dei file (Records o keys), specie nei database, riducendo il numero di volte che un utente necessita per accedere alla memoria in cui il dato è salvato.
Nuovo!!: Albero (informatica) e B-albero · Mostra di più »
Heap (struttura dati)
In informatica, un heap (lett. "mucchio") è una struttura dati basata sugli alberi che soddisfa la "proprietà di heap": se A è un genitore di B, allora la chiave di A è ordinata rispetto alla chiave di B conformemente alla relazione d'ordine applicata all'intero heap.
Nuovo!!: Albero (informatica) e Heap (struttura dati) · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
Nuovo!!: Albero (informatica) e Informatica · Mostra di più »
Java (linguaggio di programmazione)
In informatica Java è un linguaggio di programmazione ad alto livello, orientato agli oggetti e a tipizzazione statica, specificatamente progettato per essere il più possibile indipendente dalla piattaforma di esecuzione.
Nuovo!!: Albero (informatica) e Java (linguaggio di programmazione) · Mostra di più »
Lingua inglese
L'inglese (nome nativo English) è una lingua indoeuropea appartenente al ramo occidentale delle lingue germaniche, assieme all'olandese, all'alto e basso tedesco, al fiammingo e al frisone.
Nuovo!!: Albero (informatica) e Lingua inglese · Mostra di più »
Lista concatenata
In informatica, una lista concatenata (o linked list) è una struttura dati dinamica, tra quelle fondamentali usate nella programmazione.
Nuovo!!: Albero (informatica) e Lista concatenata · Mostra di più »
Permutazione
Una permutazione è un modo di ordinare in successione n oggetti distinti, come nell'anagrammare una parola.
Nuovo!!: Albero (informatica) e Permutazione · Mostra di più »
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.
Nuovo!!: Albero (informatica) e RB-Albero · Mostra di più »
Ricerca in ampiezza
Nella teoria dei grafi, la ricerca in ampiezza (in inglese breadth-first search, BFS) è un algoritmo di ricerca per grafi che partendo da un vertice (o nodo) detto sorgente permette di cercare il cammino fino ad un altro nodo scelto e connesso al nodo sorgente.
Nuovo!!: Albero (informatica) e Ricerca in ampiezza · Mostra di più »
Ricerca in profondità
Nella teoria dei grafi, Ricerca in profondità, in inglese depth-first search (DFS), è un algoritmo di ricerca su alberi e grafi.
Nuovo!!: Albero (informatica) e Ricerca in profondità · Mostra di più »
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.
Nuovo!!: Albero (informatica) e Struttura dati · Mostra di più »
Teoria dei grafi
In matematica, informatica e, più in particolare, geometria combinatoria, la teoria dei grafi si occupa di studiare i grafi, che sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne delle analisi in termini quantitativi e algoritmici.
Nuovo!!: Albero (informatica) e Teoria dei grafi · Mostra di più »
Visita in-order
L'algoritmo di visita in-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero binario.
Nuovo!!: Albero (informatica) e Visita in-order · Mostra di più »
Visita post-order
L'algoritmo di visita post-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero.
Nuovo!!: Albero (informatica) e Visita post-order · Mostra di più »
Visita pre-order
L'algoritmo di visita pre-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero.
Nuovo!!: Albero (informatica) e Visita pre-order · Mostra di più »
Riorienta qui:
Radice (informatica), Struttura ad albero, Visita di alberi in profondità.