использование двоичных деревьев

[chtoosha.livejournal.com]

Люди, скажите, а для чего используются двоичные деревья?
Правильно ли я понимаю, что они используются только для динамического хранения данных и поиска?
как бы вы полностью и развернуто ответили бы на вопрос для чего нужны двоичные деревья.

Comments

Re

[granite-golem.livejournal.com]

Using Google.

Применение деревьев: для хранения информации, как таковой; в процедурах поиска; для организации файлов на дисковых носителях; в построении эффективных кодов для сжатия информации (коды Шеннона-Фано и Хаффмэна). (отсюда (http://pgati-vt.da.ru/docs/saod/List013.html)).

Re: Re

[chtoosha.livejournal.com]

огромное спасибо!