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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Чтение из файла и сортировка слов здравствуйте. у меня вопрос по задаче 1.89:сортировка слов производить только по буквам или по буквам и по длине? https://www.cyberforum.ru/ cpp-beginners/ thread163948.html	Создать класс который может быть использован для хранения информации и студентах C++ создать класс который может быть использован для хранения информации и студентах
C++ Скрытый параметр - казатель this. Всё написал так. как было написано в листинге 8.8 книги Jessie Liberty. После нажатия на кноку "компилировать" компилятор выдаёт ошибку. #include <iostream> using namespace std; class Rectangle { public: Rectangle(); https://www.cyberforum.ru/ cpp-beginners/ thread163946.html	C++ Оператор выбора switch.C++. https://www.cyberforum.ru/ cpp-beginners/ thread163919.html Не могу сообразить,как построить switch... По последним цифрам двух натуральных чисел определить последнюю цифру куба разности этих чисел. #include <iostream> #include <math.h> #include <conio.h> using namespace std; int main() { int x, y;
C++ Как правильно подключить шаблонный класс (VS2008)? Добрый день! Помогите в подключении шаблонного класса в Visual Studio 2008 Professional. Создал консольный проект,в заголовочном файле.h разместил сам класс и реализацию его функций,соответственно файл.cpp не создавал и в main'е разместил основную программу. Проект не собирается,указывая на ошибки(в BuildLog.htm'ме): Compiling... stdafx.cpp c:\users\dell\documents\visual studio...	C++ Указатели/масивы https://www.cyberforum.ru/ cpp-beginners/ thread163913.html Доброго времени суток Условие задачи: Создайте класс, который позволит вам использовать 10 отдельных массивов по 10 элементов, как один одномерный массив, допуская применение операций массива. То есть мы можем получить доступ к элементам массива, записав в функции main() выражение типа a, а методы класса могут получить доступ к полям класса, используя двухшаговый подход. Перегрузим операцию ,...
C++ Список вопросов по Borland C Помогите решить,скоро перездача,а я только начал готовиться......Все вопросы-в фото... https://www.cyberforum.ru/ cpp-beginners/ thread163866.html	C++ Где можна скачать книгы по С+ ? Где можна скчать книгы по С+ ????О_о
C++ С чего начать программировать на C++ https://www.cyberforum.ru/ cpp-beginners/ thread163819.html С чего начать кодить на C+	C++ Написать программу, которая находит все пары А и В для числа Р Пиплы , пожалейте помогите если есть какието мысли впишитесь!!ПЛЗ суть такова написать прогу на С+ Очевидно, что любое натуральное число Р (Р> 7) можно представить в виде: Р = А * 3 + В 5. Написать программу, которая находит все пары А и В для числа Р. Число Р генеруеться случайным образом. Оффициальным языком форума является русский язык. В дальнейшем темы с заданиями на языках отличных... https://www.cyberforum.ru/ cpp-beginners/ thread163814.html
Не определяется функция getch C++ Ошибку выдаёт getch(); //--------------------------------------------------------------------------- #pragma hdrstop #include<math.h> #include<iostream.h> #include <tchar.h> //--------------------------------------------------------------------------- #pragma argsused	C++ Целочисленная квадратная матрица Даны: натуральное число m, челые числа а1, ... , аm и челочисленная квадратная матрица порядка m. Строку с номером i матрицы назовём отмеченной, если ai>0, и неотмеченной в противном случае. Подсчитать число отрицательных элементов матрицы, расположенных в отмеченных строках. Через Dev-C++ получил: #include <iostream.h> using namespace std; int main() { unsigned int m,i,j,counter=0; ... https://www.cyberforum.ru/ cpp-beginners/ thread163766.html

ForEveR

В астрале

8049 / 4806 / 655

Регистрация: 24.06.2010

Сообщений: 10,562

Алгоритм реализации двоичного дерева - C++ - Ответ 943891

06.09.2010, 23:40. Показов 5049. Ответов 4

Метки (Все метки)

Author24 — интернет-сервис помощи студентам

Нужно написать реализацию двоичного дерева с использованием шаблонов в упрощенном виде следуя конвенциям STL контейнеров. Основные операции: вставка, удаление, поиск и итератор.
>> Абстрактного шаблонного двоичного дерева?
Да
>> Вставка, удаление, поиск, итератор соответственно писать самому, не используя STL
Да

То есть. Суть в том, чтобы написать это все без использования STL, но чтобы оно было похоже на STL. Фактически написать новый контейнер и определить для него операции.
Естественно, я не прошу кода. Прошу только натолкнуть на мысль, как возможно сие реализовать. Заранее спасибо.

Добавлено через 25 минут
По сути я представляю это как-то так... Верно или нет?

C++

template<class T>
class BinTree
{
public:
   BinTree():parent(0), left(0), right(0), data(0){}
   ~BinTree()
   {
      if(left) delete left;
      if(right) delete right;
      delete parent;
   }
   BinTree* insert(T, BinTree*);
   T search(T data);
   
private:
   BinTree*parent;
   BinTree*left;
   BinTree*right;
   T data;
};
 
BinTree* BinTree<T>::insert(T elem, BinTree* Tree)
{
    if(!Tree)
    {
        Tree=new BinTree[sizeof(BinTree)];
        Tree->data=elem;
        Tree->left=0;
        Tree->right=0;
    }
    else if(elem<Tree->data) Tree->left=insert(elem, Tree->left);
    else Tree->right=insert(elem, Tree->right);
    return Tree;
}
 
//Класс для итераторов

Добавлено через 3 часа 17 минут
Никто ничего подсказать не может? Я собственно вроде бы сделал insert. Выше в коде он описан. Мог ошибиться, писал по памяти. Чисто в теории верно или нет? И все же вопрос как подойти к этому (особенно с итератором, а еще более особенно что дерево как бы должен быть контейнер, а не n деревьев...).

Вернуться к обсуждению:
Алгоритм реализации двоичного дерева C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

06.09.2010, 23:40

Готовые ответы и решения:

Пример двоичного дерева
Здравствуйте! Возникла мысль попробовать реализовать двоичное дерево в c++ для этого решил сначала...

Обход двоичного дерева по уровням
Доброго времени! Нужно реализовать нерекурсивный обход двоичного дерева поиска по уровням, я...

Проверка корректности двоичного дерева
Здравствуйте! Задача такая, Свойство двоичного дерева поиска можно сформулировать следующим...

Удаление корня двоичного дерева
двоичное дерево состоит только из ptr корень двоичного дерева как удалить этот корень?

	06.09.2010, 23:40

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

06.09.2010, 23:40

Помогаю со студенческими работами здесь

Программа построения двоичного дерева
Разработать программу построения двоичного дерева, ключом в котором служит название лекарственного...

Разработать программу построения двоичного дерева
Условие: Разработать программу построения двоичного дерева, ключом в котором служит название...

Вывести все вершины двоичного дерева
Двоичное дерево задано в виде: m,g],s,y]] Как с помощью стека вывести это на экран? Набросайте,...

Помогите сделать обход двоичного дерева
Есть некий проект (большой, несколько файлов), где происходит процессы со списком (добавление,...

Наверх