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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
vadiprog
2 / 2 / 0
Регистрация: 06.11.2011
Сообщений: 108
#1

Вставить новый элемент в бинарное дерево поиска - C++

06.05.2012, 15:54. Просмотров 1128. Ответов 2
Метки нет (Все метки)

Нужна программа которая вставляет новый элемент в бинарное дерево поиска
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2012, 15:54     Вставить новый элемент в бинарное дерево поиска
Посмотрите здесь:

C++ Бинарное дерево поиска знаков зодиака
Вывести число вершин n-го уровня (Бинарное дерево поиска) C++
Бинарное дерево поиска (определить максимальную глубину) C++
C++ Cоставить бинарное дерево поиска как по азбуке Морзе
Бинарное дерево поиска. После запуска не выводятся значения ключа C++
Бинарное дерево поиска.Вывести слова с тремя гласными C++
C++ На основе вводимой с клавиатуры последовательности чисел до первого нуля формируется бинарное дерево поиска
Бинарное дерево заданное структурой, удалить элемент с заданным номером C++
Построить бинарное дерево поиска получающееся в результате вставки ключевых слов C++
Добавление нового элемента в бинарное дерево поиска с вспомогательной функцией(без рекурсии) C++
Данные из массива структур Date передать в бинарное дерево поиска и вывести его при помощи обратного обхода C++
Бинарное дерево поиска: "Библиотека", поиск по автору книги C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
06.05.2012, 17:12     Вставить новый элемент в бинарное дерево поиска #2
где ваше бинарное дерево то?
vadiprog
2 / 2 / 0
Регистрация: 06.11.2011
Сообщений: 108
06.05.2012, 21:46  [ТС]     Вставить новый элемент в бинарное дерево поиска #3
Цитата Сообщение от panicwassano Посмотреть сообщение
где ваше бинарное дерево то?
Да можно любое бинарное дерево, любой длинны... или же сделать так чтобы длину задавать

Добавлено через 7 минут
Цитата Сообщение от panicwassano Посмотреть сообщение
где ваше бинарное дерево то?
Вот мой код который находит элемент в бинарном дереве, тоисть колво веток к нему...

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
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#include <iostream>
#include <cstdlib>
#include <conio.h>
using namespace std;
 
class BinarySearchTree{
    private:
        struct tree_node{
           tree_node* left;
           tree_node* right;
           char data;
        };
        tree_node* root;
    
    public:
        BinarySearchTree(){
           root = NULL;
        }       
        bool isEmpty() const { return root == NULL; }
        void print_preorder();
        void preorder(tree_node*);
 
        void search(char);
        void insert(char);
};
 
void BinarySearchTree::insert(char d){
    tree_node* t = new tree_node;
    tree_node* parent;
    t->data = d;
    t->left = NULL;
    t->right = NULL;
    parent = NULL;    
    if(isEmpty()) root = t;
    else{
        tree_node* curr;
        curr = root;
        while(curr){
            parent = curr;
            if(t->data > curr->data) 
               curr = curr->right;
            else 
               curr = curr->left;
        }
        if(t->data < parent->data)
           parent->left = t;
        else
           parent->right = t;
    }
}
 
void BinarySearchTree::search(char d){
    bool found = false;
    if(isEmpty()){
        cout << "This Tree is empty!" << endl;
        return;
    }    
    tree_node* curr;
    tree_node* parent;
    curr = root; 
    int count(0);
    while(curr != NULL){
         if(curr->data == d){
            found = true;
            cout << count+1;
            break;
         }
         else{
             count++;
             parent = curr;
             if(d > curr->data) 
                curr = curr->right;
             else 
                curr = curr->left;
         }
    }
    if(!found){
        cout << "NO" << endl;
        return;
    }
}
 
 
void BinarySearchTree::print_preorder(){
    preorder(root);
}
 
void BinarySearchTree::preorder(tree_node* p){
    if(p != NULL)
    {
        cout << " " << p->data << " ";
        if(p->left) 
            preorder(p->left);
        if(p->right) 
            preorder(p->right);
    }
    else return;
}
 
 
int main(){
    BinarySearchTree b;
    char ch;
    for (int i = 0; i < 10; i++){
        b.insert(char(rand()% 25 +97));
    }
    b.print_preorder();
    cout << endl;
    char a;
    cout << "Vvedit znachennia, jake treba znaiti:\n"; 
    cin >> a;
    b.search(a);
    getch();
}
Yandex
Объявления
06.05.2012, 21:46     Вставить новый элемент в бинарное дерево поиска
Ответ Создать тему
Опции темы

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