Contenuto
- Definizione - Cosa significa albero di ricerca binario autobilanciato?
- Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.
- Techopedia spiega l'albero di ricerca binaria auto-bilanciante
Definizione - Cosa significa albero di ricerca binario autobilanciato?
Un albero di ricerca binario auto-bilanciante è un tipo di struttura di dati che si autoregola per fornire livelli coerenti di accesso al nodo. In un albero di ricerca binario auto-bilanciante, le connessioni dal nodo superiore a nodi aggiuntivi vengono ordinate e ri-regolate in modo che l'albero sia uniforme e le linee di traiettoria di ricerca per ciascun nodo finale siano uguali in termini di lunghezza.
Un albero di ricerca binario auto-bilanciante è anche noto come albero di ricerca binario o albero di ricerca binario bilanciato in altezza.
Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.
Techopedia spiega l'albero di ricerca binaria auto-bilanciante
Un albero di ricerca binario in generale fornisce una struttura di dati con un nodo in alto e uno o due nodi collegati ad esso a ciascun livello successivo. Gli alberi di ricerca binaria supportano tre operazioni: gli operatori possono inserire componenti, eliminare componenti o cercare un numero o altro contenuto del nodo. Parte del vantaggio degli alberi di ricerca binari è che il sistema può ordinare in modo da ignorare la metà dell'albero ad ogni livello, portando a carichi di lavoro di ricerca più efficienti.
L'aspetto positivo di un albero di ricerca binario auto-bilanciante è che l'accesso al nodo è uguale - per esempio, invece di dover fare cinque passi su un lato dell'albero o tre passi sull'altro lato dell'albero, a causa del sé -adatta la struttura del nodo, la ricerca andrebbe solo per un certo numero di passaggi (n) a un dato nodo finale. Ciò si ottiene eliminando le connessioni dei singoli nodi e sostituendole con quelle binarie per accorciare particolari rami dell'albero.
Lo svantaggio di una ricerca binaria auto-bilanciante tre è che funziona solo se le connessioni del nodo sono "indipendenti dal livello" - in altre parole, se un singolo nodo può essere adattato ad un livello precedente per abbreviare il ramo dell'albero . Ad esempio, se un albero di ricerca binario auto-bilanciante è composto con un determinato numero in alto e due numeri successivi su entrambi i lati, e vi è una catena di tre numeri aggiuntivi con connessioni a nodo singolo, la regolazione dell'albero metterebbe il quinto nodo insieme al terzo nodo anziché al quarto nodo, in modo che il terzo nodo abbia due nodi di connessione anziché uno. Tuttavia, se la struttura dei dati deve identificare particolari contenuti del nodo come correlati in una relazione padre / figlio specifica, la regolazione di questi nodi in modo che si adatti all'uniformità della struttura ad albero non funzionerà.