Здравствуйте. Задача такова: вводится В*-дерево без функции, сразу числа. Надо только организовать поиск и показ данного дерева. Я пытался сделать, но не могу понять, что надо еще сделать. Подскажите, пожалуйста!
| 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
80
81
82
83
84
| #include <iostream>
using namespace std;
const int MAX=3;
const int MIN=1;
struct Tree
{
int v[3];
Tree *left, *middle, *right;
};
int Seach(int val, Tree *t)
{
if(t!=NULL)
{
if(val==t->v[0] && val==t->v[1] && val==t->v[2])
return val;
else
{
while(t->left!=NULL && t->middle!=NULL && t->right!=NULL)
{
Seach(val,t->left);
Seach(val,t->middle);
Seach(val,t->right);
}
}
}
else
return -1;
}
void Show(Tree *t, int level=0)
{
if(t==NULL)
return;
else
{
Show(t->left,++level);
for(int i=0;i<level;i++)
cout<<" ";
cout<<t->v[0]<<"\n";
cout<<t->v[1]<<"\n";
cout<<t->v[2]<<"\n";
level--;
}
for(int i=0;i<level;i++)
cout<<" ";
Show(t->middle, ++level);
Show(t->right, ++level);
}
int main()
{
Tree *t=new Tree();
t->left=new Tree();
t->middle=new Tree();
t->right=new Tree();
t->v[0]=50;
t->v[1]=150;
t->left->v[0]=0;;
t->left->v[1]=5;
t->left->v[2]=10;
t->middle->v[0]=70;
t->middle->v[1]=100;
t->middle->v[2]=120;
t->right->v[0]=260;
t->right->v[1]=300;
t->right->v[2]=400;
//cout<<t->right->v[1];
int k=Seach(300,t);
cout<<k;
system("pause");
return 0;
} |
|
(
