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

Деревья - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Существование объекта http://www.cyberforum.ru/cpp-beginners/thread627039.html
Здравствуйте, есть довольно сложное и интересное задание Есть класс someClass нужно сделать так чтобы: 1) Его объекты можно было создавать только динамически 2) Даже созданные динамически объекты хранить нигде нельзя(не допускаются указатели на память, объект сам удаляется) То есть можно так: new someClass(); но не так: someClass *sc = new someClass(); someClass sc;
C++ Подсчёт количества подстрок Посмотрите пожалуйста нормально ли написана функция, которая считает количество подстрок? int SearchSubString(char *s1,char *s2){ int result = 0; while(*s1){ if(strstr(s1,s2)) result++; else return result; http://www.cyberforum.ru/cpp-beginners/thread627021.html
Переворот строки C++
Почему при использовании указателя ошибка, а при использование массива всё нормально? void RevStr(char *str){ char *start,*end; char t; start = str; end = &str;
Массивы: вычислить сумму положительных и количество отрицательных элементов массива C++
Здравствуйте. Столкнулся с проблемой, нужно вычислить сумму положительных и количество отрицательных элементов массива v , предварительно числа нужно ввести с клавиатуры. У меня абсолютно ничего не получается. Хотел вводить каждое число отдельно, если можно их как-то сразу все ввести было бы вообще отлично. Помогите пожалуйста, а то я вообще не вехал. То что я пытался делать ниже, но там вылазят...
C++ Добавить после каждой цифры 2 нуля http://www.cyberforum.ru/cpp-beginners/thread626946.html
Строки. Добавить после каждой цифры 2 нуля. например: ввели: а1 б2 абв получили: а100 б200 абв на данный момент при одной цифре выдает верно+мусор, при двух и более цифрах выдает ересь. #include <iostream> #include <ctype.h> #include <stdio.h>
C++ парсит TS до уровня PES пакетов Надо парсить медиа-поток MREG2-TS(Transport Stream) до уровня PES пакетов. Кто может помочь, подсказать с чего начать. Какую литературу можете посоветовать, дать ссылки на примеры. Заранее благодарю. подробнее

Показать сообщение отдельно
xtorne21st
интересующийся
300 / 271 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
04.04.2013, 01:02     Деревья
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void del(node *&cur) { // удаление вершины из дерева.
    if (cur == NULL)
        return;
    if (cur->left == NULL || cur->right == NULL) {
        node *sav = cur;
        cur = (cur->left) ? cur->left : cur->right;
        delete sav;
        sav = NULL;
    } else {
        node** p = &cur->right;
        while ((*p)->left) p = &((*p)->left);
        cur->data = (*p)->data;
        del(*p);
    }
}
neske, хочу заметить что подобный алгоритм подходит не только к удалению корня/вершины, но таже подходит для удаления звена в целом.
 
Текущее время: 23:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru