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

B-trees - C++

Восстановить пароль Регистрация
 
Razor32
0 / 0 / 0
Регистрация: 15.12.2010
Сообщений: 22
19.12.2012, 20:44     B-trees #1
Здравствуйте. Задача такова: вводится В*-дерево без функции, сразу числа. Надо только организовать поиск и показ данного дерева. Я пытался сделать, но не могу понять, что надо еще сделать. Подскажите, пожалуйста!

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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2012, 20:44     B-trees
Посмотрите здесь:

ищу информацию по квадродеревьям (quad trees, Q-деревья). Delphi
general trees Java SE
Binary Search Trees или Двоичные деревья поиска Delphi

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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