Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Технологии > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 11.06.2010, 01:16   #1
nezloi
Новичок
 
Регистрация: 11.06.2010
Адрес: Обнинск
Сообщений: 2
Репутация: 10
По умолчанию Разработать шаблонный класс бинарное дерево

Вот такая задачка )) Имеется:

Код:

Создание дерева:
template<class T> struct TNode {
   T value;
   TNode *pleft, *pright;
   //constructor
   TNode() 
   {
      pleft = pright = 0;
   }
};

Ввода нового элемента дерева:
template<class T> void makeTree(TNode<T>** pp, T x) {
   if(!(*pp))
   {
      TNode<T>* p = new TNode<T>();
      p->value = x;
      *pp = p;
   }
   else 
   {
      if((*pp)->value > x)
         makeTree(&((*pp)->pleft), x);
      else
         makeTree(&((*pp)->pright), x);
   }
};


Обход дерева, то биш вывод его на экран:
template<class T> void walkTree(TNode<T>* p) {
   if(p) 
   {
      walkTree(p->pleft);
      cout << p->value << ' ';
      walkTree(p->pright);
   }
};

int main () {
	int a;
	getch ();
}

По заданию нужен именно шаблонный класс, но с этим у меня проблемы, подскажите?

Последний раз редактировалось nezloi; 11.06.2010 в 01:19.
nezloi вне форума   Ответить с цитированием
Старый 11.06.2010, 15:19   #2
nezloi
Новичок
 
Регистрация: 11.06.2010
Адрес: Обнинск
Сообщений: 2
Репутация: 10
По умолчанию

подскажите ))) может кто уже сталкивался с подобной задачей? (типа up)
nezloi вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Для чего нужен шаблонный класс? Golovastik Общие вопросы C/C++ 8 28.05.2010 01:18
Шаблонный класс С++ MAO25 Помощь студентам 0 21.05.2010 23:46
Шаблонный класс Ozerich Общие вопросы C/C++ 8 06.05.2010 02:18
Шаблонный класс Syltan Общие вопросы C/C++ 2 22.11.2009 23:23
Бинарное дерево Lazio Общие вопросы C/C++ 2 10.09.2009 20:31


23:54.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru