Vraag over Binary Search Tree?

Question

Vraag over Binary Search Tree?

stemmen

1

Vandaag de dag, in de klas van mijn professoren zei dat er een evenwicht binaire zoekboom, die ik nog nooit van gehoord. Ik zou graag willen weten is er een Balance Binary Zoekboom zonder rotatie? Vanuit mijn begrip, Balance Binary Search Tree is AVL boom. Behalve dat ik denk niet dat het mogelijk is om een 'Balance Binary Search Tree' op te bouwen. Maar als in het geval er een datastructuur als dat, hoe kon ik het opbouwen van een 'Balance Binary Search Tree' uit een reeks van willekeurige getallen?

Bedankt,

algorithm binary-search-tree

De vraag is gesteld op 26/08/2010 om 04:53
bron van user Chan

In andere talen...

2 antwoorden

stemmen

1

Wikipedia heeft een mooie lijst van bomen aan de onderkant van elke boom verwante artikel zoals http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

antwoordde op 26/08/2010 om 05:30
bron van user tree

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

Het idee achter bevolken evenwichtige binaire zoekboom met behulp van willekeurige getallen is alsof je nodes zal toevoegen aan de boom, waarvan de toetsen zijn willekeurige getallen. Wanneer u een evenwichtige binaire zoekboom zal implementeren, vullen met 100s of 1000s van knooppunten met willekeurig getal. dat is de belangrijkste eigenschap van een evenwichtige binaire zoekboom - De hoogte moet zo klein mogelijk zijn.

Er bestaat een evenwichtige binaire zoekboom anders dan AVL bomen (zoals Red-Black Tree). Zoeken op Google met een evenwichtige binaire zoekboom.