Sommario:
- Definizione - Cosa significa Albero di ricerca binario (BST)?
- Techopedia spiega Binary Search Tree (BST)
Definizione - Cosa significa Albero di ricerca binario (BST)?
Un albero di ricerca binario è un tipo particolare di contenitore di dati che memorizza valori che possono fornire una ricerca efficiente. L '"albero" si divide in due identificatori, sinistro e destro, e la divisione ricorsiva crea l'intera sottostruttura del contenitore di dati.
Techopedia spiega Binary Search Tree (BST)
Oltre alla sua struttura di base, in cui il "tronco" originale dell'albero binario si divide in due, esistono altri protocolli di dati associati alla struttura dell'albero di ricerca binaria. Uno è che i valori chiave sui due nodi di una divisione sono archivi in modo che la chiave "sinistra" sia inferiore all'originale e la chiave "destra" sia maggiore. Gli alberi di ricerca binaria hanno anche altre proprietà spiegate da data scientist e altri professionisti, ad esempio l'interessante natura della "foglia" o nodo finale, che in genere non ha un valore. Strutture binarie come l'albero di ricerca binario possono essere utilizzate per ridurre lo sforzo nella ricerca, poiché la struttura dei dati contiene i dati in un archivio ordinato.
