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

@Saltillo · Регистрация: 30.10.2011

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

Если возможно - с кодом

@we2seek · 20.01.2013, 05:14

Попробуй подогнать под себя:

C++

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 · 20.01.2013, 12:44 **[ТС]**

we2seek благодарю)

@Saltillo 0 / 0 / 0 Регистрация: 30.10.2011 Сообщений: 22
		1
	Поиск ключа в бинарном дереве поиска 19.01.2013, 22:34. Показов 3858. Ответов 2 Метки нет (Все метки) Здравствуйте! Помогите ещё с задачками) 1.Поиск ключа в бинарном дереве поиска (точное соответствие). 2. Поиск ключа в бинарном дереве поиска (меньше или равно). 3. Поиск ключа в бинарном дереве поиска (строго меньше). Если возможно - с кодом 0

@Saltillo 0 / 0 / 0 Регистрация: 30.10.2011 Сообщений: 22
	20.01.2013, 12:44 [ТС]	3
	we2seek благодарю) 0

Опции темы

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

Решение