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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Saltillo
0 / 0 / 0
Регистрация: 30.10.2011
Сообщений: 21
#1

Поиск ключа в бинарном дереве поиска - C++

19.01.2013, 22:34. Просмотров 880. Ответов 2
Метки нет (Все метки)

Здравствуйте!
Помогите ещё с задачками)
1.Поиск ключа в бинарном дереве поиска (точное соответствие).
2. Поиск ключа в бинарном дереве поиска (меньше или равно).
3. Поиск ключа в бинарном дереве поиска (строго меньше).

Если возможно - с кодом
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2013, 22:34     Поиск ключа в бинарном дереве поиска
Посмотрите здесь:
Необычная функция в бинарном дереве поиска C++
C++ Найти сумму листьев в бинарном дереве поиска
Поиск в Бинарном Дереве! C++
Поиск дубликатов в бинарном дереве C++
Поиск предка элемента в бинарном дереве C++
C++ Поиск одинаковых элементов в бинарном дереве
C++ Поиск одинаковых элементов в бинарном дереве.
C++ Поиск суммы последовательных узлов в бинарном дереве
C++ Поиск элемента с заданным ключом в бинарном дереве, используя обход
C++ Поиск элемента в бинарном дереве, вставка элемента
Предок в бинарном дереве C++
C++ Разобраться в бинарном дереве

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
we2seek
78 / 78 / 17
Регистрация: 25.01.2010
Сообщений: 380
20.01.2013, 05:14     Поиск ключа в бинарном дереве поиска #2
Попробуй подогнать под себя:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
template <typename T>
  BSTNode<T>** BST<T>::find(BSTNode<T> **node, const T key)
  {
    if(*node == NULL || (*node)->key == key)
    {
      return node;
    }
    else if((*node)->key > key)
    {
      return find(&(*node)->left, key);
    }
    else
    {
      return find(&(*node)->right, key);
    }
  }
Код не мой.
Saltillo
0 / 0 / 0
Регистрация: 30.10.2011
Сообщений: 21
20.01.2013, 12:44  [ТС]     Поиск ключа в бинарном дереве поиска #3
we2seek благодарю)
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru