Differenza tra albero binario e albero di ricerca binaria

Differenza chiave - Albero binario vs Albero di ricerca binario
 

Una struttura dati è un modo sistematico di organizzare i dati per utilizzarli in modo efficiente. La disposizione dei dati utilizzando la struttura dei dati dovrebbe ridurre il tempo di esecuzione o il tempo di esecuzione. Inoltre, la struttura dei dati dovrebbe richiedere una quantità minima di memoria. A volte i dati possono essere organizzati in una struttura ad albero. Un albero rappresenta un nodo connesso da bordi. Il nodo più in alto è il radice. Ogni nodo può avere un massimo di due nodi. Sono conosciuti come nodi figli. Il nodo a sinistra del nodo genitore è il nodo figlio sinistro mentre il nodo a destra del nodo genitore è il nodo giusto. L'albero binario e l'albero di ricerca binario sono due strutture dati ad albero. Un albero binario è un tipo di struttura dati in cui ciascun nodo genitore può avere al massimo due nodi figlio. L'albero di ricerca binario è un albero binario in cui il figlio sinistro contiene solo nodi con valori inferiori o uguali al nodo genitore e dove il figlio destro contiene solo nodi con valori maggiori rispetto al nodo genitore. Questo è il differenza fondamentale. A differenza delle strutture dati come gli array, l'albero binario e l'albero di ricerca binario non hanno un limite superiore per memorizzare i dati.

CONTENUTO

1. Panoramica e differenza chiave
2. Cos'è l'albero binario
3. Che cos'è l'albero di ricerca binaria
4. Somiglianze tra albero binario e albero di ricerca binaria
5. Confronto affiancato - Albero binario vs Albero di ricerca binaria in forma tabulare
6. Sommario

Cos'è l'albero binario?

Quando si organizzano i dati in una struttura ad albero, il nodo nella parte superiore dell'albero è noto come nodo radice. Può esserci solo una radice per l'intero albero. Qualsiasi nodo eccetto il nodo radice ha un bordo verso l'alto rispetto a un nodo. È chiamato il nodo genitore. Il nodo sotto il codice padre è chiamato suo nodo figlio. Ogni nodo genitore può avere un massimo di due nodi figlio. Vengono indicati come nodo figlio sinistro e nodo figlio destro. Un nodo senza alcun nodo figlio è chiamato a nodo fogliare. Non esiste un modo specifico per organizzare i dati nell'albero binario. Esiste un percorso dal nodo radice a ciascun nodo.

Figura 01: esempio di albero binario

Sopra è un esempio di un albero binario. L'elemento 2, nella parte superiore dell'albero, è la radice. Ogni nodo ha un massimo di due nodi. Se una struttura contiene loop o se un nodo contiene più di due nodi, non può essere classificato come albero binario. Per passare da un nodo all'altro, c'è sempre un percorso. I nodi figlio del nodo radice 2 sono 7 e 5. È inoltre possibile che un nodo non abbia nodi. Ma qualsiasi nodo non può avere più di due nodi. L'elemento corretto della radice è 5. Tale elemento 5 è il nodo genitore per il nodo figlio 9. I nodi 4 e 11 non hanno elementi figli. Pertanto, sono nodi foglia.

L'albero binario viene utilizzato per memorizzare i dati in ordine gerarchico. È simile alla struttura del file del computer. La struttura dati come una matrice può memorizzare una quantità specifica di dati. Ma in un albero binario non esiste un limite superiore al numero di nodi.

Che cos'è l'albero di ricerca binaria?

Un albero di ricerca binario è una struttura dati ad albero binario. Simile a un albero binario, anche l'albero di ricerca binario può avere due nodi. Qualsiasi nodo eccetto il nodo radice ha un bordo verso l'alto rispetto a un nodo. È chiamato il nodo genitore. Il nodo sotto un dato connesso dal suo bordo verso il basso è chiamato suo nodo figlio. Un nodo senza alcun nodo figlio è chiamato nodo foglia. Ogni nodo genitore può avere un massimo di due nodi. Esistono nodi figli che fanno riferimento a un nodo figlio sinistro ea un nodo figlio destro. L'elemento più in alto è chiamato il nodo radice. Il figlio sinistro contiene solo nodi con valori inferiori o uguali al nodo genitore. Il figlio destro contiene solo nodi con valori maggiori o uguali al nodo genitore.

Figura 02: esempio di albero di ricerca binaria

L'elemento 8 è l'elemento più in alto. Pertanto, è il nodo radice. Se 3 è un nodo genitore, allora 1 e 6 sono nodi figli. L'1 è il nodo figlio sinistro mentre 6 è il nodo figlio destro. Il figlio sinistro contiene valori minori o uguali al nodo genitore. Quando 3 è il nodo genitore, il lato sinistro dovrebbe avere un elemento minore o uguale a 3. In questo esempio, è 1. Il figlio destro contiene solo nodi con valori maggiori del nodo genitore. Quando 3 è il nodo genitore, il nodo figlio destro dovrebbe avere un valore superiore a 3. In questo esempio, è 6. Allo stesso modo, c'è un certo ordine per organizzare ogni elemento di dati in un albero di ricerca binario. È una struttura dati che fornisce un modo efficiente per eseguire l'ordinamento, il recupero e la ricerca dei dati.

Quali sono le somiglianze tra albero binario e albero di ricerca binaria?

• Sia l'albero binario che l'albero di ricerca binario sono strutture dati gerarchiche.
• Sia l'albero binario che l'albero di ricerca binario hanno una radice.
• Sia Albero binario che Albero di ricerca binaria possono avere un massimo di due nodi figlio.

Qual è la differenza tra albero binario e albero di ricerca binaria?

Albero binario vs albero di ricerca binaria
Un albero binario è un tipo di struttura dati in cui ciascun nodo genitore può avere un massimo di due nodi figlio.	L'albero di ricerca binario è un albero binario in cui il figlio sinistro contiene solo nodi con valori inferiori o uguali al nodo genitore e dove il figlio destro contiene solo nodi con valori maggiori del nodo genitore.
Ordine di organizzazione dei dati
Un albero binario non ha un ordine specifico per organizzare gli elementi di dati.	Un albero di ricerca binario ha un ordine specifico per organizzare gli elementi di dati.
uso
Un albero binario viene utilizzato come una efficiente ricerca di dati e informazioni in una struttura ad albero.	Un albero di ricerca binario viene utilizzato per l'inserimento, l'eliminazione e la ricerca dei dati.

Sommario - Albero binario vs Albero di ricerca binario 

Una struttura dati è un modo di organizzare i dati. A volte i dati possono essere organizzati in una struttura ad albero. Due di questi sono l'albero binario e l'albero di ricerca binario. Questo articolo ha discusso la differenza tra l'albero binario e l'albero di ricerca binario. Un albero binario è un tipo di struttura dati in cui ciascun nodo genitore può avere al massimo due nodi figlio. L'albero di ricerca binario è un albero binario in cui il figlio sinistro contiene solo nodi con valori inferiori o uguali al nodo genitore e dove il figlio destro contiene solo nodi con valori maggiori del nodo genitore.

Scarica il PDF di Albero binario vs Albero di ricerca binaria

È possibile scaricare la versione PDF di questo articolo e utilizzarlo per scopi offline come da nota di citazione. Si prega di scaricare la versione PDF qui: Differenza tra albero binario e albero di ricerca binaria

Riferimento:

1. Punto, esercitazioni. "Struttura di strutture dati e algoritmi"., Punto tutorial, 8 gennaio 2018. Disponibile qui
2.Differenza tra albero binario e albero di ricerca binario. | javapedia.Net, Javapedia.net, 15 febbraio 2017. Disponibile qui

Cortesia dell'immagine:

1. "Albero binario" con Derrick Coetzee - Opera personale, (dominio pubblico) tramite Commons Wikimedia
2. "Albero di ricerca binaria" Non è stato fornito alcun autore leggibile dalla macchina. (basato su reclami sul copyright)., (Public Domain) tramite Commons Wikimedia