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

Очистка памяти. Бинарное дерево. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить определитель матрицы третьего порядка http://www.cyberforum.ru/cpp-beginners/thread414536.html
1) вычислить с помощью с++ определитель матрицы третьего порядка. 2) вычислить для заданной матрицы второго порядка обратную ей матрицу. 3) умножения двух матриц третьего порядка. пожалуйста,...
C++ Выделить последовательность Дано натуральное число N. Выделить в его записи максимальную неубывающую последовательность цифр. Например, 4525790 это последовательность 2579. http://www.cyberforum.ru/cpp-beginners/thread414534.html
C++ Вывести вместо каждой пары соседних чисел, разность которых меньше заданного числа Е, их среднеарифметическое
решить ОДНУ из трех задач 1. дана убывающая последовательность чисел. вывести вместо каждой пары соседних чисел, разность которых меньше заданного числа Е, их среднеарифметическое 2. Дана...
C++ Задача по программированию
Составить программу упорядочения элементов по убыванию во втором столбце матрицы A(N,N).
C++ Помогите дописать задачку http://www.cyberforum.ru/cpp-beginners/thread414511.html
Сформировать из cтолбцов матрицы В матрицу С, в которой столбцы расположены в порядке убывания модулей сумм их элементов. Матрицу первонач. выводит, затем модули сумм столбцов по отдельности, а...
C++ Функция вычисления медианв треугольника 3. Написать функцию вычисления медианы треугольника по заданным длинам сто¬рон. С ее помощью вычислить длины всех его медиан. (длина медианы проведенной к стороне А , вычисляется по формуле ... подробнее

Показать сообщение отдельно
taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
22.12.2011, 18:54
Цитата Сообщение от darkknight2008 Посмотреть сообщение
Я бы просто выделял бы память сразу на все. Посчитал бы сколько требуется памяти на указатели + данные, выделил бы сразу, а потом проставил бы указатели. Тогда и удалять стало бы легче...
Удалять и так просто.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void Free(TTreeNode *&root)
{
 if (root->Left)
 {
  Free(root->Left);
 }
 if (root->Right)
 {
  Free(root->Right);
 }
 delete *root;
 root=NULL;
}, а резервировать для дерева свою кучу - как раз усложнение. При удалении - порядка на три.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru