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

Подскажите. Бинарное дерево - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Инспектор динамической памяти процессов http://www.cyberforum.ru/cpp-beginners/thread21230.html
Здравствуйте! Помогите пожалуйста. Нужно сделать "Инспектор динамической памяти процессов". Может у кого-нибудь есть что-нибудь?
C++ Задача на удаление слов на "а" из текста :help:Срочно!!! Помогите доработать программу, которая должна проанализировать три небольших предложения составленные из слов разделённых пробелами и вывести на экран новый текст без слов начинающихся на букву "а". Сами предложения должны быть прописаны в самой программе, т.е. текст уже должен быть в тексте программы. #include <stdio.h> #include<stdlib.h> void main( ) { char s="album... http://www.cyberforum.ru/cpp-beginners/thread21179.html
Задачка с динамической памятью и вводом из файла C++
Здраствуйте...Помогите написать любую программу с использованием динамической память и ввода из файла...на c++ версии вроде 3.1 досовский вообщем..Программа расчитана на конец первого симестра в институте..Вообщем не очень сложная...Помогите пожалуйста послезавтра экзамен по информатике =(
C++ Генерация лабиринта
Люди помогите застопорился на растовлении стенки #include <iostream> #include <time.h> using namespace std; int rekursiy(int ar,int row,int col) { } void main() { srand (time(0));
C++ Составить программу, которая вставляет в список новый элемент F за каждым вхождением элемента Е http://www.cyberforum.ru/cpp-beginners/thread20814.html
Составить программу, которая вставляет в список новый элемент F за каждым вхождением элемента Е.
C++ Программа для построения на изображении линий, квадратов Нужна программа для построения на изображении линий, квадратов (граф примитивов)Ю или литература как это реализовать. Заранее спасибо. подробнее

Показать сообщение отдельно
макс-21
0 / 0 / 0
Регистрация: 18.01.2009
Сообщений: 3

Подскажите. Бинарное дерево - C++

19.01.2009, 18:00. Просмотров 2614. Ответов 1
Метки (Все метки)

подскажите пожалуйста, как сделать так чтобы при совпадении вершин(той которая уже в дереве с той, которую пытаемся добавить) обе выводились в мемо, например:
дерево:
27
13 46
3 30 67
вводим вершину 46. и в мемо должно записаться: 46,46; числ совпадений 2.
а еще лучше чтоб записывались идентификаторы(приведенное дерево строится по сумме кодов первой и второй букв идентификатора)...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
class Node
{
public:
String a;
int d;
Node* father;
Node* left;
Node* right;
Node(){father=left=right=0;}
};
 
class Tree
{
public:
Node* root;
Tree(){root=0;}
~Tree(){delete root;}
typedef Node* NodePtr;
void TreeInsert(String a);
void PreorderTree(Node* p, int l, ofstream &f);
Node* TreeSearch(Node* p, int d);
};
Tree T;
 
typedef Node* NodePtr;
 
void Tree::TreeInsert(String a)
{
int d =a[1]+a[2];
NodePtr z=new Node; z->d=d;
if(root==0) {root=z; return;}
NodePtr y;
NodePtr x=root;
while(x)
{y=x;
if(z->d<x->d) x=x->left;
else x=x->right;
}
z->father=y;
if (y->d>z->d)
y->left=z;
else y->right=z;
}
 
void Tree::PreorderTree(Node* p, int l, ofstream &f)
{
if(p)
{
for(int i=0; i<l; i++) f<<' ';
f<<p->d<<endl;
PreorderTree(p->left, l+1, f);
PreorderTree(p->right, l+1, f);
}
}
 
void __fastcall TForm1::Button1Click(TObject *Sender)
{
T.TreeInsert(Edit1->Text);
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::Button3Click(TObject *Sender)
{
ofstream f1("Tree.txt");
T.PreorderTree(T.root, 0, f1);
f1.close();
TreeView1->LoadFromFile("Tree.txt");
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button4Click(TObject *Sender)
{
Form1->Close();
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Edit1MouseDown(TObject *Sender,
      TMouseButton Button, TShiftState Shift, int X, int Y)
{
Edit1->Clear();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru