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

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 08.04.2010, 23:35
Новичок

Отправить личное сообщение для Антон Посмотреть профиль Найти все сообщения от Антон
 
Регистрация: 08.04.2010
Сообщений: 2

Поиск в бор-дереве
Здравствуйте! Подскажите, как поместить элементы массива в бор-дерево и найти заданный элемент в дереве?
  #2  
Старый 09.04.2010, 00:36
гость

 
Сообщений: n/a

ну, как, вот берете каждый элемент массива и добавляете, и добавляете его в дерево...

в чем сложности то?
  #3  
Старый 09.04.2010, 13:17
Новичок

Отправить личное сообщение для Антон Посмотреть профиль Найти все сообщения от Антон
 
Регистрация: 08.04.2010
Сообщений: 2

Вы можете привести пример добавления?
  #4  
Старый 09.04.2010, 14:14
гость

 
Сообщений: n/a

в псевдокоде:

Код:
void add(Node *tree, const char *str) {
  if (*str == 0) {
    пометить в вершине 'tree' что мы добавили строку
  } else {
    if (в вершине tree нет исходящей ссылки по символу *str) {
      добавить ее
    }
    пусть child - вершина в которую попадаем по этой ссылке
    add(child, str+1);  
}
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра