Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Installa
l'accesso più veloce di browser!
 

Albero binario di ricerca

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

10 relazioni: Albero binario, Algoritmo, C (linguaggio), Implementazione, Informatica, Relazione d'ordine, Ricerca dicotomica, Ronald Rivest, Struttura dati, Teoria della complessità.

Albero binario

In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2.

Nuovo!!: Albero binario di ricerca e Albero binario · 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 binario di ricerca e Algoritmo · Mostra di più »

C (linguaggio)

C è un linguaggio di programmazione imperativo di natura procedurale.

Nuovo!!: Albero binario di ricerca e C (linguaggio) · Mostra di più »

Implementazione

Il termine implementazione e il verbo derivato implementare è un neologismo affermatosi nel 1978 nell'accezione di "attuazione" di una scelta pubblica.

Nuovo!!: Albero binario di ricerca e Implementazione · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Nuovo!!: Albero binario di ricerca e Informatica · Mostra di più »

Relazione d'ordine

In matematica, più precisamente in teoria degli ordini, una relazione d'ordine su di un insieme è una relazione binaria tra elementi appartenenti all'insieme che gode delle seguenti proprietà.

Nuovo!!: Albero binario di ricerca e Relazione d'ordine · Mostra di più »

Ricerca dicotomica

In informatica, la ricerca dicotomica (o ricerca binaria) è un algoritmo di ricerca che individua l'indice di un determinato valore presente in un insieme ordinato di dati.

Nuovo!!: Albero binario di ricerca e Ricerca dicotomica · Mostra di più »

Ronald Rivest

Il suo lavoro più noto è sicuramente il sistema di crittografia asimmetrica che ha sviluppato assieme a Leonard Adleman e Adi Shamir: il crittosistema RSA (1978).

Nuovo!!: Albero binario di ricerca e Ronald Rivest · 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 binario di ricerca e Struttura dati · Mostra di più »

Teoria della complessità

La teoria della complessità o teoria dei sistemi complessi o scienza dei sistemi complessi è una branca della scienza moderna che studia i cosiddetti sistemi complessi, venuta affermandosi negli ultimi decenni sotto la spinta dell'informatizzazione (uso di supercomputer) e grazie alla crescente inclinazione, nell'indagine scientifica, a rinunciare alle assunzioni di linearità nei sistemi dinamici per indagarne più a fondo il comportamento.

Nuovo!!: Albero binario di ricerca e Teoria della complessità · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »