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

Разработать программу работы с бинарным деревом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Замена символов в массиве http://www.cyberforum.ru/cpp-beginners/thread228616.html
Продолжая переводить лабы из паскаля в C++ Имеем такой код на паскале: var a:string; p,i:byte; begin writeln('введи текст для обработки ->'); readln(a); for i:=1 to length(a) do if (a='ч')and (a='я')or (a='щ')and (a='я') then begin
C++ Private: static В хедере есть клас point, клас точек, которые должны иметь нумерацию. В поле private у него есть static атрибут free_id, в который записывается не используемый еще номер(увеличивается на 1 при создании новой точки). Типу того class Point { private: static int free_id; const int point_id; double x; double y; public: http://www.cyberforum.ru/cpp-beginners/thread228615.html
C++ Построить простую фигуру (ромб) с помощью циклов while и do/while
как построить простую фигуру(ромб) с помощью цикла while и do_while?Помогите пожалуйста!!
C++ Движение прямоугольника
Здравствуйте! У меня проблема с этой работой. Программа идет. Но прямоугольник движется по диагонали,а мне нужно,чтобы он двигался по горизонтали с определенным заданным шагом и задержкой в одну секунду. Подскажите,пожалуйста,как это сделать. #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <graphics.h> #include <dos.h> class gr_init { public: gr_init(int driver = 0)
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread228586.html
Легкая задача, но не могу написать код. Помогите, пожалуйста, написать код программы на С Суть заключается в том, что есть массив типа char, состоящий из цифр и букв. Необходимо произвести выборку цифр в новый массив типа int.
C++ Создиние класса Ребят помогите плиз сделать задачу, совсем не знаю как сделать. 1. Создать класс отрезка CLine ограниченного точками A(XA,YA) и B(XB,YB), содержащий методы: - задания координат точек А и В; - вычисление длинны отрезка; - вычисления новых координат точек А и В при сдвиге на N единиц :Вверх, вниз,влево,вправо. - вывода текущих координат точек А и В; 2. На основе класса CLine создать... подробнее

Показать сообщение отдельно
G-Cat
16 / 16 / 1
Регистрация: 15.03.2009
Сообщений: 94
14.01.2011, 03:05     Разработать программу работы с бинарным деревом
Первое задание:

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
#include <iostream>
 
const int ARRAY_SIZE = 10;
 
void printArray(int *array, int col) {
    for(int i = 0; i < col; i++) {
        std::cout << *(array + i) << "; ";
    }
    std::cout << std::endl;
}
 
int main() {
    int array[ARRAY_SIZE] = {4, 6, -1, 32, -8, -95, 16, 0, -24, 5};
    
    printArray(array, ARRAY_SIZE);
    
    bool isUnsorted = true;
    
    while(isUnsorted) {
        isUnsorted = false;
        
        for(int i = 0; i < ARRAY_SIZE - 1; i++) {
            if((array[i] * array[i]) < (array[i + 1] * array[i + 1])) {
                int temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
                isUnsorted = true;
            }
        }
    }
    
    printArray(array, ARRAY_SIZE);
 
    return 0;
}
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
#include <iostream>
 
const int ARRAY_SIZE = 10;
 
void printArray(int *array, int col) {
    for(int i = 0; i < col; i++) {
        std::cout << *(array + i) << "; ";
    }
    std::cout << std::endl;
}
 
int main() {
    int array[ARRAY_SIZE] = {4, 6, -1, 32, -8, -95, 16, 0, -24, 5};
    
    printArray(array, ARRAY_SIZE);
    
    bool isUnsorted = true;
    
    while(isUnsorted) {
        isUnsorted = false;
        
        for(int i = 0; i < ARRAY_SIZE - 1; i++) {
            if((array[i] * array[i]) < (array[i + 1] * array[i + 1])) {
                int temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
                isUnsorted = true;
            }
        }
    }
    
    printArray(array, ARRAY_SIZE);
 
    return 0;
}
Завтра остальное попробую скинуть, если не забуду.
 
Текущее время: 08:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru