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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Преобразование типов http://www.cyberforum.ru/cpp-beginners/thread864020.html
Как преобразовать массив char message в строку char *strmessage ?????
C++ списки (найти ошибку в коде) что не так? #include "stdafx.h" #include <iostream> #include <conio.h> #define st struct st #define list struct spis list { int info; http://www.cyberforum.ru/cpp-beginners/thread864019.html
C++ Подсчитать количество нулевых элементов в матрице и вывести их индексы
дан массив A целых чисел. вывести этот массив на экран, подсчитать количество нулевых элементов и вывести их индексы.
Массивы. Найти среднее количество элементов этой таблицы больше за среднее арифметическое всех ее элементов C++
Дана цело числовая таблица. Найти среднее количество элементов этой таблицы больше за среднее арифметическое всех ее элементов.
C++ Создать новый файл, получающийся в результате слияния http://www.cyberforum.ru/cpp-beginners/thread863993.html
Создать два файла целых чисел F1.A и F2.A, содержащие разное количество целых чисел. Создать новый файл, получающийся в результате слияния, т.е. первым компонентом нового файла является максимальный из первых компонент файлов F1.A и F2.A, вторым- оставшийся компонент, третьим - максимальный из вторых компонент F1.A и F2.A, четвертым - оставшийся компонент, и т.д... Из "остатка" длинного ...
C++ Открытие файла. Как проверить существует ли файл не трогая содержимое Нужно 2 ф-ии: 1. Открыть файл (Если файла нету, то ошибка "Файл не найден") 2. Создать файл (Если файл есть, то ошибка "Файл с таким именем уже существует") Первое работает +не важно что происходит с содержимым по скольку оно выгружается в программу и перезаписывается. fstream stream(src, ios::binary | ios::in); if (!stream) Но во втором какие режимы нужно использовать что бы проверять... подробнее

Показать сообщение отдельно
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100

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

13.05.2013, 22:17. Просмотров 339. Ответов 0
Метки (Все метки)

Никак не могу понять как вставить этот алгоритма в программу, что приписать чтобы заработало. В особенности не понятно 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));
    }
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru