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

Любимые бинарные деревья. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Слово чемпион о_О http://www.cyberforum.ru/cpp-beginners/thread255345.html
Задано некоторое предложение на неизвестном языке. Назовем слово в нем чемпионом, если оно является палиндромом и количество букв в нем максимально. Буквами алфавита в неизвестном языке являются буквы латинского алфавита и арабские цифры. Гарантируется, что других символов, кроме пробелов и знаков препинания в предложении нет. Обьясните пожалуйста как это сделать??? А то я даж условия не...
C++ Ответ на вопрос по С++ определение объединения (union), синтаксис, назначение спасибо http://www.cyberforum.ru/cpp-beginners/thread255275.html
РАбота сдвумя файлами C++
Не буду рассказывать , что и как произошло в проект вот код. Сама задача не важна, тоько взаимодействие ммежду фаиломи. фаил под назв fil2.cpp #include"stdafx.h" class my_class {
C++ Дата и время
Как получить дату в формате yymmddhhmmss ?
C++ Ввод значения символьной переменной http://www.cyberforum.ru/cpp-beginners/thread255266.html
Здравствуйте. Подскажите пожалуйста, как в ЯВУ C осуществить ввод символа. Я пытался это сделать следующим образом: scanf("%c",&ch); собственно предварительно описав переменную ch типа char. Но никакой реакции при выполнении данного оператора. Реализовать ввод удалось только так: scanf("%c",&ch); scanf("%c",&ch); В чём кроется проблема и каким образом её можно устранить ? (я использую...
C++ Циклический сдвиг прямоугольной матрицы на n элементов вправо Подскажите пожалуйста в чем ошибка. Надо осуществить циклический сдвиг прямоугольной матрицы на n элементов вправо. int main() { setlocale( LC_ALL,"Russian" ); int mas, temp, number; cout << "Введите данные массива: "; for (int i=0; i<k; i++)//ввод данных массива { for (int j=0; j<m;j++) подробнее

Показать сообщение отдельно
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
11.03.2011, 15:23     Любимые бинарные деревья.
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
#include <assert.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
 
typedef struct tree_node {
    struct tree_node * left;
    struct tree_node * right;
    int value;
} node_t, *pnode_t;
 
typedef pnode_t tree_t, *ptree_t;
 
 
int tree_has_left (pnode_t node) {
    assert (node);
    return node->left != NULL;
}
 
int tree_has_right (pnode_t node) {
    assert (node);
    return node->right != NULL;
}
 
int tree_branch_left (pnode_t node, int value) {
    assert (node);
    return node->value <= value;
}
 
int tree_branch_right (pnode_t node, int value) {
    assert (node);
    return !(tree_branch_left(node, value));
}
 
int tree_empty (ptree_t tree) {
    assert (tree);
    return *tree == NULL;
}
 
ptree_t tree_release (ptree_t tree) {
    assert (tree);
    if (*tree) {
        tree_release (&(*tree)->left);
        tree_release (&(*tree)->right);
        free (*tree);
       //printf ("%p was deleted\n", *tree);
        *tree = NULL;
    }
    return tree;
}
 
void tree_add (ptree_t tree, int value) {
    assert (tree);
    if (*tree == NULL) {
        (*tree) = (pnode_t) malloc (sizeof (node_t));
        (*tree)->left = (*tree)->right = NULL;
        (*tree)->value = value;
        printf ("%p [%+d] was added\n", *tree, value);
    }
    else {
        if (tree_branch_left (*tree, value))
            tree_add (&(*tree)->left, value);
        else 
            tree_add (&(*tree)->right, value);
    }
}
 
size_t nnegatives (ptree_t tree, size_t init) {
    assert (tree);
    if (*tree) {
        init += (*tree)->value < 0;
        if (tree_has_left (*tree)) 
            init = nnegatives (&(*tree)->left, init);
        if (tree_has_right (*tree))
            init = nnegatives (&(*tree)->right, init);
    }
 
    return init;
}
 
size_t nnegatives_left (ptree_t tree) {
    assert (tree);
    return nnegatives(&(*tree)->left, 0);
}
 
size_t nnegatives_right (ptree_t tree) {
    assert (tree);
    return nnegatives(&(*tree)->right, 0);
}
 
int main() {
    size_t i;
    tree_t t = NULL;
 
    tree_add(&t, -5);
    for (i = 0; i < 10; ++i)
        tree_add (&t, rand() % 10 - rand() % 10);
 
    printf ("l-tree has %u negatives\n", nnegatives_left  (&t));
    printf ("r-tree has %u negatives\n", nnegatives_right (&t));
 
    tree_release (&t);
}
Код
009D1448 [-5] was added
009D1480 [-6] was added
009D14B8 [+4] was added
009D14F0 [+5] was added
009D1528 [+0] was added
009D1560 [-2] was added
009D1598 [+0] was added
009D15D0 [-6] was added
009D1608 [+0] was added
009D1640 [+3] was added
009D1678 [+1] was added
l-tree has 1 negatives
r-tree has 2 negatives
 
Текущее время: 06:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru