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

Довести до ума программу про бинарному дереву - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти самый большой элемент Массива http://www.cyberforum.ru/cpp-beginners/thread204668.html
Помогите с заданием не как не могу сообразить С помощью датчика случайных чисел сформировать два массива X и Y размерностью 100 и 200 чисел в диапазоне от 0 до 1 и от 0 до 10 соответственно. По массиву Х - найти самый большой элемент и вывести его и его номер на экран, по массиву Y - самый маленький. Вот что смог написать: #include "stdafx.h" #include <conio.h>
C++ Сколько раз робот пересекал свой путь На плоскости находится робот, в памяти которого записана программа. Эта программа представляет собой последовательность чисел, каждое число - отдельная команда. Неотрицательное число означает сделать такое количество шагов вперед, число -1 - повернуть налево на 90 градусов, стоя на месте, а число -2 означает повернуть вправо на 90 градусов. После окончания движения робота оказалось, что он ни... http://www.cyberforum.ru/cpp-beginners/thread204653.html
пользовательские функции C++
Помогите решить задачи в С++ (я в этом начиющий): 1)Вывести на экран таблицу степеней двойки: 2, где n изменяется от -к до 10. Операцию возведения целого числа в целую степень оформить в виде функции.(Пользователькие функции) 2)Из положительных значений двух целочисленных массивов различной размерности сформировать общий массив. Найти среднее арифметическое элементов, расположенных в массиве до...
C++ Три вопроса от чайника по С++
Здравствуйте, 1. Как возможно присвоить один массив другому? Или придется перегружать7 2. Как конструкцию в Basic можно переделать в с++ Select Case s Case Is <= 0: Ko = 1 Case Is >= 1: Ko = 0 Case Else: Ko = s End Select
C++ Вывод значений на экран http://www.cyberforum.ru/cpp-beginners/thread204622.html
Имеется след код: #include <conio.h> using namespace std; int main() { struct Phone { int n_station; int n_user;
C++ перевод файла в txt Привет всем,я новичок в программировании,недавно стал изучать с++! У меня есть задача! Имеется файл,это обычный контейнер в котором друг за другом идут обычные текстовые (ini) фрагменты в юникоде Мне нужно переконверитровать его в txt (изменить) и обратно упаковать в свой формат! Вот файл http://www29.zippyshare.com/v/60700793/file.html Спасибо всем за помощь! подробнее

Показать сообщение отдельно
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
07.12.2010, 07:20     Довести до ума программу про бинарному дереву
Я бы начал с того что описал бы класс дерево, а потом постепенно добавлял к нему функционал.
Что-то вроде такого для начала:
код
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
#include<time.h>
#include<stdlib.h>
 
#include<iostream>
struct nodes{
    int     data;
 
    nodes*  left;
    nodes*  right;
};
class trees{
    private:
        nodes*  root; // старший предок. начало дерева.
    
        nodes*  add_node(int data, nodes* ptr);
        void    traverse_show(nodes* ptr);
    
    public:
        trees() {root = NULL;}
        ~trees(){};
        
        void    add(int data);
        void    show() {traverse_show(root);}
};
 
void trees::add(int data){ 
    
    if (root != NULL){ add_node(data, root); return;}
    
    root = add_node(data, root);
}
 
nodes* trees::add_node(int x,nodes* p){
    if(p == NULL){ //возникает в случае пустого дерева.
        p = new nodes;
        p->left = NULL;
        p->right = NULL;
        p->data = x;    
        return p;
    }
    
    if((x > p->data)&&(p->right == NULL)){ //правый лист.
        p->right = new nodes;
        p->right->right = NULL;
        p->right->left = NULL;
        p->right->data = x;
        return p->right;
    }
    else if((x <= p->data)&&(p->left == NULL)){ //левый лист.
        p->left = new nodes;
        p->left->left = NULL;
        p->left->right = NULL;
        p->left->data = x;
        return p->left;
    }
    else{ //спускаемся по дереву
    p = (p->data <= x)? p->left : p->right; // ключ - данные.
    return (add_node(x, p)); 
    }
    
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru