Форум программистов, компьютерный форум CyberForum.ru

Поиск вершины в дереве - C++

Восстановить пароль Регистрация
 
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100
13.05.2013, 22:17     Поиск вершины в дереве #1
Никак не могу понять как вставить этот алгоритма в программу, что приписать чтобы заработало. В особенности не понятно node** Tree куда что указывает. Объясните пожалуйста

Функция возвращает указатель на вершину, содержащую ключ k.
C++
1
2
3
4
5
6
7
8
9
10
11
12
node Poisk_1 (int k, node** Tree)
// Поиск вершины с ключом k в дереве  (рекурсивный алгоритм).
// *Tree - указатель на вершину дерева.
{
  if (*Tree==NULL) return (NULL);
  else 
    if ((**Tree).Key==k) return (*Tree); 
    else { 
      if (k<(**Tree).Key) return Poisk_1 (k,&((**Tree).Left)); 
      else return Poisk_1 (k,&((**Tree).Right));
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 22:17     Поиск вершины в дереве
Посмотрите здесь:

Удалить белые вершины в дереве C++
Поиск в красно-черном дереве C++
Поиск в Бинарном Дереве! C++
Поиск ключа в бинарном дереве поиска C++
Поиск предка элемента в бинарном дереве C++
Поиск листьев в дереве C++
Поиск дубликатов в бинарном дереве C++
Поиск минимальной суммы в дереве C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru