Привет, Эксперты! Тута срочно все хвосты подтягиваю.. не подскажете ли, как мне бинарное дерево поиска красиво отобразить на экране в виде дерева.. и еще не совсем понимаю.. как для КОМПа написать алгоритм удаления узла.. Надеюсь, не бросите в трудную минуту
Ответ отправлен: 25.12.2002, 16:36 Отправитель: Byter Отвечает Sensey
Доброе время суток, Эланор! Есть такой сайтик - так там чего только нет! И очень много есть - в том числе и бинарные деревья
Ответ отправлен: 25.12.2002, 11:57 Отправитель: Sensey Отвечает baldr
Здравствуйте, Эланор! Ага... Сессия пришла... :(( Ну, я так понимаю, что вся проблема в том, что узлы дерева разной ширины и трудно их отображать? Можно схематически их изобразить - кружочками, а в них ссылки на содержимое... А можно нарисовать это дерево не вертикальным, а горизонтальным? А что такое КОМП? Я, конечно, подозреваю... Но зачем большими буквами? :) Сорри за плохой ответ...
Ответ отправлен: 26.12.2002, 01:12 Отправитель: baldr Отвечает Tancho
Добрый день, Эланор! как изобразить, а еще и красиво я не знаю, а что ты понимаеш под КОМП тоже, а как вставить и удалить узла ето смотри в приложению! Там еще раз видна сила рекурсии, как я уже писал по другом ответе!
Приложение: Ответ отправлен: 27.12.2002, 17:19 Отправитель: Tancho
Форма отправки вопроса
Внимание!
Форма может работать некорректно в почтовых программах "Microsoft Outlook"
и "Microsoft Outlook Express". В программе The Bat!
подобные формы не работают вообще!
После нажатия на кнопку "Отправить", будет открыто второе окно. Заметьте,
что в некоторых браузерах могут стоять запреты на открытие других
окон, а также "чрезмерное" кэширование данных,
при этом факт отправки Вашего вопроса стоит под сомнением.
Мы рекомендуем открывать рассылку в программе Internet
Explorer 5.0+ или отправлять вопросы с сайта по адресу:
http://rusfaq.ru/cgi-bin/Message.cgi.