Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 1.0/2.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему  
Старый 04.12.2006, 21:21
dacino вне форума Посмотреть профиль Отправить личное сообщение для dacino Найти все сообщения от dacino
  № 1  
Ответить с цитированием
dacino

Регистрация: Nov 2006
Сообщений: 149
Отправить сообщение для dacino с помощью ICQ
Question как красиво дерево обойти

есть дерево с неизвестным уровнем вложенности(знаем его корень), подскажите оптимальный алгоритм для решения такой задачи -
1 - нужно элемент расположеныый на самом верхнем уровне
2 - от верхнего элемента дойти до корня перебрав все элементы данного дерева
возможно ли обойтись без 2-х рекурсий

откомпилите исходник(добавив предварительно в либаре баттон) в режиме отладки и немного пожмакав эту самую кнопочку, вы увидете то самое дерево (его корень ...c_mc.inp), которое надо обойти, и не ругайте меня за выделение функций в класс Draw(понимаю, что можно было обойтись и #include) Другие замечания приветствуются
у меня перебор от корня к верхнему элементу - работает криво


Последний раз редактировалось dacino; 05.01.2007 в 17:37.
Создать новую тему   Часовой пояс GMT +4, время: 10:00.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 10:00.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.