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

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

Восстановить пароль Регистрация
 
Saltillo
0 / 0 / 0
Регистрация: 30.10.2011
Сообщений: 21
19.01.2013, 22:34     Поиск ключа в бинарном дереве поиска #1
Здравствуйте!
Помогите ещё с задачками)
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
 Аватар для we2seek
61 / 61 / 13
Регистрация: 25.01.2010
Сообщений: 313
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 благодарю)
Yandex
Объявления
20.01.2013, 12:44     Поиск ключа в бинарном дереве поиска
Ответ Создать тему
Опции темы

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