Indice
13 relazioni: Albero (grafo), Albero (informatica), Albero binario, Albero binario di ricerca, Albero binario di ricerca bilanciato, Albero di Fibonacci, Algoritmo, Informatica, Lingua russa, O-grande, Rotazione (informatica), Struttura dati, Vertice (teoria dei grafi).
- Alberi binari
- Alberi di ricerca
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).
Vedere Albero AVL e Albero (grafo)
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 AVL e Albero (informatica)
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 AVL e Albero binario
Albero binario di ricerca
Un albero binario di ricerca (meglio noto come BST, dall'inglese Binary Search Tree), in informatica, è un particolare tipo di struttura dati.
Vedere Albero AVL e Albero binario di ricerca
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 AVL e Albero binario di ricerca bilanciato
Albero di Fibonacci
LAlbero di Fibonacci è un albero AVL che, data una determinata altezza, ha il minor numero possibile di nodi mantenendo il bilanciamento. Questo particolare tipo di albero prende il nome dall'omonimo matematico Leonardo Fibonacci.
Vedere Albero AVL e Albero di Fibonacci
Algoritmo
In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.
Vedere Albero AVL e Algoritmo
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 AVL e Informatica
Lingua russa
La lingua russa è una lingua slava orientale parlata in Russia, in svariati territori storicamente appartenuti all'Impero russo e in diverse ex Repubbliche Socialiste Sovietiche dell'Unione Sovietica.
Vedere Albero AVL e Lingua russa
O-grande
La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni. Il suo obiettivo è quello di caratterizzare il comportamento di una funzione per argomenti elevati in modo semplice, ma rigoroso, al fine di poter confrontare il comportamento di più funzioni fra loro.
Vedere Albero AVL e O-grande
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 AVL e Rotazione (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 AVL 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 AVL e Vertice (teoria dei grafi)
Vedi anche
Alberi binari
- Albero AVL
- Albero binario
- Albero binario di ricerca
- Albero binario di ricerca bilanciato
- Albero splay
- Codifica di Huffman
- Heap binario
- Partizione binaria dello spazio
- RB-Albero
- Rotazione (informatica)
- Treap