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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.64
макс-21
0 / 0 / 0
Регистрация: 18.01.2009
Сообщений: 3
#1

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

19.01.2009, 18:00. Просмотров 2616. Ответов 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();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2009, 18:00     Подскажите. Бинарное дерево
Посмотрите здесь:

Бинарное дерево C++
C++ Бинарное дерево
C++ Бинарное дерево
C++ Бинарное дерево
Бинарное дерево C++
Бинарное дерево C++
Бинарное дерево C++
Бинарное дерево C++
C++ Бинарное дерево
Бинарное дерево C++
C++ Бинарное дерево
C++ Бинарное дерево

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
FunDuck
688 / 379 / 4
Регистрация: 22.01.2009
Сообщений: 1,135
22.01.2009, 22:46     Подскажите. Бинарное дерево #2
Удобнее всего написать рекурсивную функцию обход, которая сверяет вершину с вводимым значением.
Yandex
Объявления
22.01.2009, 22:46     Подскажите. Бинарное дерево
Ответ Создать тему
Опции темы

Текущее время: 23:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru