Domanda su Binary Search Tree?

Question

Domanda su Binary Search Tree?

voti

1

Oggi, in classe i miei professori detto che c'è un equilibrio albero binario di ricerca che non ho mai sentito parlare prima. Mi piacerebbe sapere c'è un albero di bilanciamento Binary Search senza rotazione? Dalla mia comprensione, Equilibrio Binary Search Tree è AVL albero. Oltre a questo non credo che sia possibile costruire un 'equilibrio Binary Search Tree'. Ma se nel caso ci sia una struttura di dati del genere, come ho potuto costruire un 'equilibrio Binary Search Tree' da una serie di numeri casuali?

Grazie,

algorithm binary-search-tree

È pubblicato 26/08/2010 alle 04:53
fonte dall'utente Chan

In altre lingue...

2 risposte

voti

1

Wikipedia ha una bella lista di alberi in fondo a qualsiasi articolo albero correlati quali http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

Risposto il 26/08/2010 a 05:30
fonte dall'utente tree

Donotalo · Accepted Answer · 2010-08-26 05:04

L'idea alla base di popolamento equilibrata albero binario di ricerca utilizzando numeri casuali è come verrà aggiunto nodi verso l'albero, le cui chiavi sono numeri casuali. Quando si implementa una equilibrata albero binario di ricerca, popolarlo con 100s o 1000s di nodi con numeri casuali. L'altezza dovrebbe essere il più piccolo possibile - che è la caratteristica fondamentale di equilibrio albero binario di ricerca.

Esiste bilanciati binari alberi di ricerca diversi alberi AVL (come Red-Black Tree). Ricerca di Google con equilibrata albero binario di ricerca.