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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ подключение *.lib используя mingw + eclipse http://www.cyberforum.ru/cpp-beginners/thread21236.html
Здравствуйте. Есть библиотека *.lib. Подскажите, как подключить ее к проекту в eclipse? В инете все о MSVC или для Linux.
C++ найти сумму элементов массива из 10 чисел всем привет С не знаю нада в универ сделать пару задачек : нада найти сумму элементов массива из 10 чисел при етом чтоб вводились с клавиатуры и выводились на экран с помощью како гото принтефа))) знаю что ето нубский вопрос но препад сказал сделать хоть ето)))) http://www.cyberforum.ru/cpp-beginners/thread21201.html
посоветуйте учебник для самостоятельного изучения с++ (с нуля) C++
сабж
C++ Объявить прототип функции f1 с 2 аргументами-строками и возвращаемым результатом в виде литерного массива
Здрасте всем), есть такая задачка: Объявить прототип функции f1 с 2 аргументами-строками и возвращаемым результатом в виде литерного массива. Вот мои варианты: char *f1(char *str1, char *str2); char (*f1(char *str1, char *str2)); Оба они не подходят, мож подскажет кто, что знает?
C++ сделать отдельную функцию ввода из файла и вывод по плотности населения http://www.cyberforum.ru/cpp-beginners/thread21193.html
#include <stdio.h> #include <conio.h> #include <stdlib.h> #define PATH "I:\\V40N9.txt" void main(){ clrscr(); FILE *stream;
C++ Задача на удаление слов на "а" из текста :help:Срочно!!! Помогите доработать программу, которая должна проанализировать три небольших предложения составленные из слов разделённых пробелами и вывести на экран новый текст без слов начинающихся на букву "а". Сами предложения должны быть прописаны в самой программе, т.е. текст уже должен быть в тексте программы. #include <stdio.h> #include<stdlib.h> void main( ) { char s="album... подробнее

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

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

19.01.2009, 18:00. Просмотров 2640. Ответов 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();
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru