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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Иерархическая зависимость классов http://www.cyberforum.ru/cpp-beginners/thread567081.html
1. Создать абстрактный класс Телефонный_справочки с методами, что позволяют вывести на экран информацию про записи в телефонном справочнике, а тек-же узнать соответствие записи по категории поиска. 2. Создать производные классы: Персона (фамилия, адрес, номер телефона), Организация (название, адрес, телефон, факс, контактная персона), Друг (фамилия, адрес, номер телефона, дата рождения) со...
C++ Кириллица в консоли #include "stdafx.h" #include <iostream.h> #include "seria.h" #include<windows.h> char bufRus; char* Rus(const char* text) { CharToOem(text, bufRus); return bufRus; http://www.cyberforum.ru/cpp-beginners/thread567074.html
C++ системный статус
как его получит на win xp, есть у кого опыт?
C++ Файл: Найти наибольшее из значений в файле, если их несколько, то подсчитать количество таких элементов
Дан файл F, компоненты которого являются целыми числами. Найти наибольшее из значений, если их несколько, то подсчитать количество таких элементов.
C++ Рекурсивные функции http://www.cyberforum.ru/cpp-beginners/thread567044.html
Здравствуйте. Помогите срочно написать пару прог с помощью рекурсивных фунций. У самого завал, вот не успеваю: 1) Поднести к положительному целому степени действительное ненулевое число. 2) Найти сумму n членов арифметической прогрессии с заданным начальным членом и шагом. 3) Найти сумму n членов геометрической прогрессии с заданным начальным членом и шагом.
C++ Как преобразовать массив создав новый из старого с изменениями?! Дан массив размера N. Преобразовать его, вставив после каждого положительного числа нулевой элемент.#include <stdio.h> #include <stdlib.h> int main (void) { int n=10,i; int a; int b; srand(8); for(i=0;i<n;i++) a=rand()%101-50; подробнее

Показать сообщение отдельно
vadiprog
2 / 2 / 0
Регистрация: 06.11.2011
Сообщений: 108
06.05.2012, 21:46  [ТС]     Вставить новый элемент в бинарное дерево поиска
Цитата Сообщение от 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();
}
 
Текущее время: 01:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru