Двоичные деревья - обычный способ хранения и обработки информации в ком-
пьютерных программах. Поскольку многие компьютерные операции являются дво-
ичными, они естественно отображаются в виде . Например, в дво-
ичное дерево можно преобразовать двоичную зависимость «меньше чем». Если
использовать внутренние узлы дерева, чтобы обозначить утверждение «левый до-
черний узел меньше правого», то вы сможете использовать двоичное дерево, что-
бы построить и сохранить сортированный список. На показано двоичное
дерево, хранящее сортированный список с числами 1, 2,4, 6, 7, 9.
Опубликовал Kest
October 21 2009 19:23:38 ·
0 Комментариев ·
6921 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
