Создание тернарного дерева и поиск нужного элемента в нем - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Всем привет. В общем такая проблемка. Задали курсач на тему: Создание тернарного дерева и поиск нужного элемента в нем. В школе я изучал паскаль. А в универе приподают Си, и то только по верхам =\ Не могу я понять, как это сделать =( Помогите, пожалуйста

Решение задачи: «Создание тернарного дерева и поиск нужного элемента в нем»

textual
Листинг программы
PNode Search (PNode Tree, int what)
{
if ( ! Tree ) return NULL; // ключ не найден 
if ( what == Tree->key ) return Search ( Tree->middle, what ); // ключ найден!
 // искать в поддеревьях
if ( what < Tree->key )return Search ( Tree->left, what );
if ( what > Tree->key ) return Search ( Tree->right, what );
}

Объяснение кода листинга программы

  1. Функция Search принимает два аргумента: PNode Tree и int what.
  2. Если Tree равно NULL, то возвращается NULL.
  3. Если what равно Tree->key, то возвращается Search ( Tree->middle, what ).
  4. Если what меньше Tree->key, то возвращается Search ( Tree->left, what ).
  5. Если what больше Tree->key, то возвращается Search ( Tree->right, what ).

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

8   голосов , оценка 3.75 из 5
Похожие ответы