Întrebare despre binar de căutare copac?

Question

Întrebare despre binar de căutare copac?

voturi

1

Astăzi, în clasa profesorii mei a spus că e un echilibru binar arbore de căutare pe care nu am auzit de ea înainte. Aș dori să știu este acolo un arbore binar de căutare Balance fără rotație? Din înțelegerea mea, Echilibru binar de căutare copac este AVL copac. Pe lângă faptul că nu cred că e posibil să se construiască un „Sold binar de căutare copac“. Dar dacă, în cazul în care există o structură de date de genul asta, cum am putea construi un „Sold binar de căutare arbore“ dintr-o serie de numere aleatoare?

Mulțumiri,

algorithm binary-search-tree

Întrebat 26/08/2010 la 04:53
sursa de către utilizator Chan

În alte limbi...

2 răspunsuri

voturi

1

Wikipedia are o listă completă de copaci din partea de jos a oricărui articol legat de copac , cum ar fi http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree

Publicat 26/08/2010 la 05:30
sursa de către utilizator tree

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

Ideea din spatele popularea echilibrat arbore binar de căutare folosind numere aleatoare este ca tine va fi adăugarea de noduri la copac, ale cărui chei sunt numere aleatoare. Când veți implementa un arbore echilibrat binar de căutare, popula cu 100s sau 1000s de noduri cu numere aleatorii. Înălțimea trebuie să fie cât mai mică posibil - care este elementul cheie al arbore echilibrat binar de căutare.

Există echilibrate arbori de căutare binare, altele decât arbori AVL (cum ar fi rosu-negru copac). Căutați pe Google cu arbore echilibrat binar de căutare.