Indice
13 relazioni: Albero, Albero (informatica), Arietà, Grafo, Informatica, Java (linguaggio di programmazione), Linguaggio di programmazione, Lista concatenata, Struttura dati, Vertice (teoria dei grafi), Visita in-order, Visita post-order, Visita pre-order.
Albero
Un albero (dal latino arbor) è una pianta legnosa perenne, capace di svilupparsi in altezza grazie ad un fusto legnoso, detto "tronco", che di solito inizia a ramificarsi a qualche metro dal suolo.
Vedere Albero n-ario e Albero
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 n-ario e Albero (informatica)
Arietà
In logica, matematica, e informatica, l'arietà (sinonimi: tipo, adicità e rango) di una funzione o di un'operazione è il numero degli argomenti o operandi che richiede la funzione.
Vedere Albero n-ario e Arietà
Grafo
I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi. In ambito matematico il loro studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi, funzioni speciali, geometria dei poliedri, algebre di Lie.
Vedere Albero n-ario e Grafo
Informatica
Linformatica è la scienza o disciplina che si occupa del trattamento dell'informazione mediante procedure automatizzate, avendo in particolare per oggetto lo studio dei fondamenti teorici dell'informazione, della sua computazione a livello logico e delle tecniche pratiche per la sua implementazione e applicazione in sistemi elettronici automatizzati detti quindi sistemi informatici; come tale è una disciplina fortemente connessa con la logica matematica, l'automatica, l'elettronica e anche l'elettromeccanica.
Vedere Albero n-ario e Informatica
Java (linguaggio di programmazione)
In informatica Java è un linguaggio di programmazione ad alto livello, orientato agli oggetti e a tipizzazione statica, che si appoggia sull'omonima piattaforma software di esecuzione, specificamente progettato per essere il più possibile indipendente dalla piattaforma hardware di esecuzione (tramite compilazione in bytecode prima e interpretazione poi da parte di una JVM) (sebbene questa caratteristica comporti prestazioni in termini di computazione inferiori a quelle di linguaggi direttamente compilati come C e C++ ovvero dunque perfettamente adattati alla piattaforma hardware).
Vedere Albero n-ario e Java (linguaggio di programmazione)
Linguaggio di programmazione
Un linguaggio di programmazione è un sistema di notazione per la scrittura di programmi per computer. La maggior parte dei linguaggi di programmazione sono linguaggi formali basati su testo, ma possono anche essere grafici.
Vedere Albero n-ario e Linguaggio di programmazione
Lista concatenata
In informatica, una lista concatenata (o linked list) è una struttura dati dinamica, tra quelle fondamentali usate nella programmazione. Consiste di una sequenza di nodi, ognuno contenente campi di dati arbitrari ed uno o due riferimenti ("link") che puntano al nodo successivo e/o precedente.
Vedere Albero n-ario e Lista concatenata
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 n-ario e Struttura dati
Vertice (teoria dei grafi)
Nella teoria dei grafi, un vertice o nodo è l'unità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di vertici e di archi (coppie di vertici, ordinate se diretto, non ordinate altrimenti).
Vedere Albero n-ario e Vertice (teoria dei grafi)
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.
Vedere Albero n-ario e Visita in-order
Visita post-order
L'algoritmo di visita post-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero. La visita dell'albero parte dalle foglie per poi risalire alla radice, che è l'ultimo nodo ad essere esplorato, al contrario di quanto avviene nella visita pre-order dove la radice è il primo nodo ad essere visitato, per poi finire alle foglie dell'albero.
Vedere Albero n-ario e Visita post-order
Visita pre-order
L'algoritmo di visita pre-order è un particolare algoritmo usato per l'esplorazione in profondità dei nodi di un albero. L'esplorazione dell'albero parte dalla radice per poi scendere alle foglie, che sono gli ultimi nodi ad essere visitati, al contrario di quanto avviene nella visita post-order dove l'esplorazione parte dalle foglie, per poi arrivare alla radice dell'albero.