Консультация № 109844
17.11.2007, 14:23
0.00 руб.
0 2 2
Здрасте!!Я не пойму для чего нужны бинарные деревья???неужели только для сортировки???И я вообще не могу понять как они работают... программным путем...ни в одной из книг,которые я читаю не приведено даже валюсенького кусочка кода....
вразумите пожалуйста мою неграмотность)))

Обсуждение

Неизвестный
17.11.2007, 14:34
общий
это ответ
Здравствуйте, lyubkin!

Можно и для сжатия данных - поищи в интернете что-нибудь типа "сжатие по хаффману", сразу же найдёшь его классический алгоритм с бинарным деревом и, конечно же, программный код. Можешь почитать про бинарные деревья в любой книге по алгоритмам.
Неизвестный
18.11.2007, 00:49
общий
это ответ
Здравствуйте, lyubkin!

Бинарное дерево - это упорядоченное дерево, которое удовлетворяет след. условию: для каждого узла дерева все ключи в левой ветви меньше, а в правой ветви больше или равны значению ключа данного узла. А применяются такие деревья для более быстрого поиска.
Ссылки по теме:
<a href=http://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0> Двоичное дерево поиска </a>
<a href=http://www.kursovik.com/programming/290018.html> Двоичные деревья и методы работы с ними </a>
<a href=http://www.kursovik.com/programming/109008.html> Бинарные деревья </a>
<a href=http://www.rusedu.info/Article520.html> Динамические структуры данных: двоичные деревья </a>
Форма ответа