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

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

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

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

19.01.2009, 18:00. Просмотров 2630. Ответов 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++
Есть обычное дерево. Узел описывается struct nod int Value; int Number_Of_Sons; nod *Son Число сыновей может быть до пяти. ...

Переделать в бинарное дерево - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; struct Node{ int info; Node* next; }; class Spisok { ...

Сбалансированное дерево (бинарное) - C++
кто сможет, пожалуйста напишите код с++, построения сбалансированного дерева,функцию добавления элемента в дерево и восстановелния...

Класс бинарное дерево - C++
Здравствуйте. Требуется написать англо-русский словарь на основе бинарного дерева. Не полностью понимаю, как будет выглядеть класс....

Бинарное дерево (отладка) - C++
Прога работает и всё запускает (здесь фрагмент), но, к сожалению, выводит некие символы и т.д. Где что надо поправить? struct...

бинарное дерево порядка - C++
Написать программу, которая введенный пользователем массив целых чисел представляет в виде бинарного дерева порядка.

Бинарное дерево, классы - C++
Помогите! Мне нужно описать класс, реализующий бинарное дерево, обладающее возможностью добавление новых элементов, удаления существующих,...

Построить бинарное дерево - C++
Здравствуйте! Подскажите пожалуйста как мне построить бинарное дерево но не поисковое. Поисковое я умею строить а в задании требуют...

Сбалансированное не бинарное дерево - C++
Каково определение сбалансированного произвольного, не бинарного дерева ? Например, для бинарного говориться, что расхождение высот...

ребят!)бинарное дерево - C++
может кто знает как в С++ в программу впихнуть переводчик...??с русского на английский??может кто делал уже помогите..приведите пример хотя...

Структуры. Бинарное дерево. - C++
Поставлена такая задача. Является ли двоичное дерево линейным списком вершин? Реализовать надо на динамических структурах. PS....

Простое бинарное дерево - C++
Простое бинарное дерево с int ключом, добавлением, удалением по ключу и выводом на консоль. Можно использовать при начальном изучении и...


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

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

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