Форум программистов, компьютерный форум CyberForum.ru

Доделать надо а ума не хватает - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ массив http://www.cyberforum.ru/cpp-beginners/thread188719.html
#include <stdio.h> #include <string.h> #include <conio.h> #include <ctype.h> void main() { clrscr(); const int MAX=50; char s, q, *tmp; int index=0;
C++ работа с тремя параллельными потоками У меня есть программа... #include "stdafx.h" #include <fstream> #include <iostream> #include <iomanip> #include <math.h> #include <stdio.h> #include <windows.h> #include "conio.h" http://www.cyberforum.ru/cpp-beginners/thread188709.html
Выбор СИ++ C++
Подскажите что лучше VS C++ 2010 или Borland C++ ? и какая между ними разница ?
C++ Программа с графическим интерфейсом
Здравствуйте! Помогите пожалуйста написать програму с графическим интерфейсом отображающую сортировку массива. Все поточные значения массива должны быть отображены на форме. Сортировку я предлогаю методом пезырька сделать: #include "iostream.h" void main() { int i; int mas; int k; bool c=true; for (i=0;i<10;i++)
C++ Деструктор http://www.cyberforum.ru/cpp-beginners/thread188691.html
Вроде все просто но чето никак не работает Задача: Написать программу в которой Конструктор класса MyCl выводит сообщение на экран,инициализирует значение закрытой переменной и деструктор класса MyCl выводит сообщение на экран вот мой код: #include <stdio.h> #include <conio.h> class MyCl { int a; public: MyCl(int a_){{a=a_;}; printf("значение поля а%d\n",a);}
C++ Удалить из массива все отрицательные элементы Создать динамический массыв. Розмерность массыва ввести из клавиатуры. Задание: Удалить из массыва все отрицательные елементы. подробнее

Показать сообщение отдельно
ymanety
0 / 0 / 0
Регистрация: 02.06.2010
Сообщений: 13
09.11.2010, 22:17     Доделать надо а ума не хватает
/*
7. Имеется массив записей, расположенных по возрастанию некоторого ключевого поля.
Одинаковых ключей нет. Построить из элементов массива бинарное дерево такое, что для
каждой вершины ключ левого сына меньше ключа отца, а ключ отца меньше ключа правого сына.
Составить программу быстрого поиска элемента с заданным ключом, возвращающую номер элемента массива,
если есть элемент с этим ключом. Если такого элемента нет, выдать соответствующее сообщение.
*/
#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <windows.h>


struct node
{
int Key;
int Count;
node *Left;
node *Right;
};

class TREE
{
private:
node *Tree; // Указатель на корень дерева.
void Search (int,node**);
public:
TREE()
{
Tree = NULL;
}
node** GetTree ()
{
return &Tree;
} // Получение вершины дерева.
// Прототипы, используемых в программе, функций.
void BuildTree ();
void Vyvod (node**,int);
void MASSIV_ZAPISEY();

};

void main ()
{
TREE A;

A.BuildTree ();
cout << "\nVyvod dereva:\n";
A.Vyvod (A.GetTree(),0);

cout << "\n\n\n\n\n\nNazhmite lubuyu klavishu dlya vyhoda:";
getch();
}

void TREE::BuildTree ()
// Tree - указатель на корень дерева.
{
int el;

cout << "Vvedite klyuchi vershin dereva:\t\n" << endl;
cin >> el;
while (el != 0)
{
Search (el, &Tree);
cin >> el;

}
}

void TREE::MASSIV_ZAPISEY()
{
int A[5] = {1,2,3,4,5}; // odinakovyh klyuchey net
int i;
for (i=0; i<5; i++)

getch();
}

void TREE::Search (int x,node **p)
/* *p - указатель на корень дерева. */
{
if (*p == NULL)
{// Вершины в дереве нет; включим ее.
*p = new(node); // Выделим память.
(**p).Key = x;
(**p).Count = 1;
(**p).Left = NULL;
(**p).Right = NULL; }
else
if (x<(**p).Key) Search (x,&((**p).Left));
else
if (x>(**p).Key) Search (x,&((**p).Right));
else
(**p).Count = (**p).Count + 1;
//delete *p;
}


void TREE::Vyvod (node **w,int l)
// *w - указатель на корень дерева.
{
int i;

if (*w != NULL)
{
Vyvod (&((**w).Right), l+1);
for (i = 1; i <= l; i++)
cout << " ";
cout << (**w).Key << endl;
Vyvod (&((**w).Left), l+1);
}
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru