Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

Функция поиска в бинарном дереве - C++
Я понимаю как реализовать эту функцию если в бинарном дереве хранятся обычные числа(последовательно сравниваем и двигаемся по дереву в...

Необычная функция в бинарном дереве поиска - C++
Здравствуйте, уважаемые форумчане. Очень прошу Вашей помощи. Задание: Реализовать структуру данных двоичное дерево поиска,...

Найти сумму листьев в бинарном дереве поиска - C++
Дано бинарное дерево поиска(ключи-целые числа).Найти сумму листьев. Вот мой код.Но он не работает.Скажите почему и исправьте.Спасибо ...

Поиск в Бинарном Дереве! - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

Поиск дубликатов в бинарном дереве - C++
Требуется создать функцию поиска дубликатов ИНФОРМАЦИОННОЙ ЧАСТИ, НЕ КЛЮЧА в бинарном дереве. Ничего похожего в гугле и здесь на...

Поиск одинаковых элементов в бинарном дереве - C++
Нужно вывести на экран все повторяющиеся элементы в бинарном дереве. # include <iostream> # include <conio.h> using namespace...

2
we2seek
80 / 80 / 17
Регистрация: 25.01.2010
Сообщений: 385
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);
    }
  }
Код не мой.
1
Saltillo
0 / 0 / 0
Регистрация: 30.10.2011
Сообщений: 21
20.01.2013, 12:44  [ТС] #3
we2seek благодарю)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.01.2013, 12:44
Привет! Вот еще темы с ответами:

Поиск предка элемента в бинарном дереве - C++
Вот функция поиска предка в бинарном дереве поиска: tree* predok(tree* root, tree* potomok, int n = -1){ n++; printf(&quot;%d...

Поиск одинаковых элементов в бинарном дереве. - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

Поиск суммы последовательных узлов в бинарном дереве - C++
Дано: бинарное дерево (Например созданное по этому алгоритму). Число S. Нужно найти последовательность узлов (только с вверху вниз или...

Поиск элемента с заданным ключом в бинарном дереве, используя обход - C++
Помогите пожалуйста! Необходимо найти элемент с заданным ключом в бинарном дереве, используя обход дерева снизу вверх (обратный обход).


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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