Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вывод бинарного дерева, Как вывести, чтоб было всё наглядно? 
V
    Опции темы
Micher
  Дата 18.1.2007, 23:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 129
Регистрация: 13.1.2006
Где: г. Ижевск

Репутация: нет
Всего: нет



Как можно вывести бинарное дерево? Чтобы наглядно было, что и где находится(из какого узла какие выходят).
PM MAIL   Вверх
Artemios
Дата 19.1.2007, 01:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 405
Регистрация: 14.8.2006
Где: Саратов, Россия

Репутация: 6
Всего: 50



Можно каждый узел дерева выводить на отдельной строчке, каждый потомок с отступом (табуляцией) относительно предка.


--------------------
fib = 1: 1: [ x+y | (x,y) <- zip fib (tail fib) ]
PM MAIL   Вверх
Micher
Дата 19.1.2007, 10:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 129
Регистрация: 13.1.2006
Где: г. Ижевск

Репутация: нет
Всего: нет



Цитата(Artemios @ 19.1.2007,  01:58)
Можно каждый узел дерева выводить на отдельной строчке, каждый потомок с отступом (табуляцией) относительно предка.

Т.е., как я понял, мы бежим по всему дереву, встаём в каждую вершину, выводим её значение, а рядом(в этой же строке) ещё 2 значания - потомки(если только текущий узел не является листом).

Например для теста L=[2, 6, 4, 5, 11] мы получим что-то вроде:

11 5 6
5
6 2 4
2
4

Так чтоли?
PM MAIL   Вверх
Artemios
Дата 20.1.2007, 00:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 405
Регистрация: 14.8.2006
Где: Саратов, Россия

Репутация: 6
Всего: 50



нет, я имел ввиду, например для дерева:
Код

11
 |---5
 |   |---2
 |   |---3
 |
 |---6
     |---2
     |---4

либо прямо так псевдографикой и выводить, либо просто отступами показывать, кто чей потомок:
Код

11
    5
        2
        3
    6
        2
        4



--------------------
fib = 1: 1: [ x+y | (x,y) <- zip fib (tail fib) ]
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума Prolog
Void
  • Пожалуйста, создавайте темы с содержательными названиями.
  • Уважаемые учащиеся, здесь всегда рады помочь Вам, но не делать за Вас вашу работу. У вас гораздо больше шансов получить помощь, если Вы приложите усилия и поделитесь с нами проблемами и результатами. В противном случае добро пожаловать в раздел Центр Помощи.
  • Получив ответ на интересующий Вас вопрос, не забудьте пометить его как решённый.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Void.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Prolog | Следующая тема »


 




[ Время генерации скрипта: 0.0625 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.