Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 01.03.2016
Сообщений: 82
1

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

28.04.2016, 16:03. Просмотров 354. Ответов 1
Метки нет (Все метки)

Мой код:
Patient.h
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
//
// Created by User on 26.04.2016.
//
 
#ifndef LABA_10_PATIENT_H
#define LABA_10_PATIENT_H
using namespace std;
struct element {
    int id;
    char FIO[90];
    char adres[30];
    char phone[30];
    int numberOfCard;
    char diagnos[30];
 
 
};
struct patient{
    element tmp;
 
    patient *left;
    patient *right;
    patient *next;
 
};
 
patient *tail;
patient *head;
 
 
class Patient {
private:
    patient *root=NULL;
    bool addPatient(element **tmp, patient **pNode);
    patient *print(patient *nod);
    patient getElement(patient **head, patient **tail);
 
public:
    bool addPatient();
    void print();
    void getElement();
 
 
 
 
};
 
 
#endif //LABA_10_PATIENT_H
Patient.cpp
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
//
// Created by User on 26.04.2016.
//
#include <iostream>
#include "Patient.h"
 
 
bool addElement(element **tmp, patient **pNode) {
    if (*pNode == NULL) {
        patient *t = new patient;
        t->tmp.FIO = (*tmp)->FIO  ;
        t->left = NULL;
        t->right = NULL;
        *pNode = t;
        return true;
    } else {
 
        if ((*pNode)->tmp.FIO == (*tmp)->FIO) return false;
        if ((*pNode)->tmp.FIO > (*tmp)->FIO) {
            return addElement((*tmp)->FIO, &((*pNode)->left));
        } else {
            return addElement(tmp->FIO, &((*pNode)->right));
        }
    }
}
patient Patient::getElement(patient **head, patient **tail) {
    patient *temp = new patient;
 
    cout<<"----------НОВЫЙ ПАЦИЕНТ----------"<<endl;
    cout << "Введите номер пациента: ";
    cin >> temp->tmp.id;
    cout << "Введите фамилию пациента: ";
    cin >> temp->tmp.FIO;
    cout << "Введите адрес пациента: ";
    cin.ignore();
    cin.getline(temp->tmp.adres, 50);
    cout << "Введите телефон пациента: ";
    cin >> temp->tmp.phone;
    cout << "Введите номер карты пациента: ";
    cin >> temp->tmp.numberOfCard;
    cout << "Введите диагноз пациента: ";
    cin.ignore();
    cin.getline(temp->tmp.diagnos, 50);
 
    temp->next = NULL;
    if (*head) { (*tail)->next = temp; } else { *head = temp; }
    *tail = temp;
}
 
 
 
 
 
patient *Patient::print(patient *nod) {
    if (nod) {
        print(nod->left);
        cout << nod->tmp.id << " ";
        cout << nod->tmp.FIO << endl;
        print(nod->right);
    }
 
}
 
void Patient::print() {
    print(root);
}
 
void Patient::getElement() {
    getElement(&head,&tail);
 
}
Он не работает(( я что-то накрутил со структурами и указателями. Помогите пожалуйста, нужно сортировать вводимых пациентов по FIO, и выводить их в правильном порядке вместе с адресом диагнозом и т.д.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.04.2016, 16:03
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево
Друзья, помогите реализовать задачу в виде бинарного дерева: Оператор мобильной связи...

Бинарное дерево
Помогите, пожалуйста. Осталась последняя задача в контрольной. Не знаю даже, как к ней...

1
67 / 66 / 59
Регистрация: 14.07.2013
Сообщений: 251
28.04.2016, 16:56 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
bool addElement(element *tmp, patient **pNode) {
 
    if (*pNode == NULL) {
        patient *t = new patient;
        strncpy(t->tmp.FIO,tmp->FIO,sizeof(t->tmp.FIO));
        t->left = NULL;
        t->right = NULL;
        *pNode = t;
        return true;
    } else {
 
        if ((*pNode)->tmp.FIO == tmp->FIO) return false;
        if ((*pNode)->tmp.FIO > tmp->FIO) {
            return addElement(tmp, &((*pNode)->left));
        } else {
            return addElement(tmp, &((*pNode)->right));
        }
    }
}
patient Patient::getElement(patient **head, patient **tail) {
    patient *temp = new patient;
 
    cout<<"----------НОВЫЙ ПАЦИЕНТ----------"<<endl;
    cout << "Введите номер пациента: ";
    cin >> temp->tmp.id;
    cout << "Введите фамилию пациента: ";
    cin >> temp->tmp.FIO;
    cout << "Введите адрес пациента: ";
    cin.ignore();
    cin.getline(temp->tmp.adres, 50);
    cout << "Введите телефон пациента: ";
    cin >> temp->tmp.phone;
    cout << "Введите номер карты пациента: ";
    cin >> temp->tmp.numberOfCard;
    cout << "Введите диагноз пациента: ";
    cin.ignore();
    cin.getline(temp->tmp.diagnos, 50);
 
    temp->next = NULL;
    if (*head) { (*tail)->next = temp; } else { *head = temp; }
    *tail = temp;
}
 
 
 
 
 
patient *Patient::print(patient *nod) {
    if (nod) {
        print(nod->left);
        cout << nod->tmp.id << " ";
        cout << nod->tmp.FIO << endl;
        print(nod->right);
    }
 
}
 
void Patient::print() {
    print(root);
}
 
void Patient::getElement() {
    getElement(&head,&tail);
 
}
Теперь хотя бы компилируется. Результат работы не проверял
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.04.2016, 16:56

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Бинарное дерево
Привет Делаю бинарное дерево, пытаюсь добавить элемент. Что делаю не так? Класс дерева...

Бинарное дерево
Помогите пожалуйста с программой. Нужно сделать обход, слева и справа(функции get_left и...

Бинарное дерево на C++
Доброго времени суток. Выношу себе мозг с реализацией этого дерева уже несколько дней. :wall: Прошу...

Бинарное дерево
Столкнулся с уникальной проблемой от которой волосы дыбом встают. Вот код, достаточно первой...

Бинарное дерево
Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты...

Бинарное дерево
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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