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

Пирамидальная сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработка программы для работы со структурами и файлами данных http://www.cyberforum.ru/cpp-beginners/thread917733.html
не получается сделать корректный вывод запросов. например: при запросе на номер один, должно выводиться характеристика первого датчика при запросе на номер три, должно выводиться характеристика...
C++ Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста Задана матрица натуральных чисел A, m<=n. За каждый проход tчерез клетку (i, j) взимается штраф A. Необходимо определить путь с минимальным суммарным штрафом, с которым можно пройти из клетки (1, 1)... http://www.cyberforum.ru/cpp-beginners/thread917717.html
Функция нахождения интеграла C++
Выдает ошибки в чем не так?Что не правильно? #include<stdio.h> #include<conio.h> #include<math.h> double integral(double(*f)(double),double,double); double f1(double x); double f2(double x);...
C++ Нужно привести пример программы тестирования
Приведите пример очень (имхо) простой программы-теста :) Ну хоть на 1 вопрос, а то я хочу написать тест, нужен пример:) Допустим человеку выдаёт (это всё в консоли): "Вы парень?(y/n)" И если...
C++ Прошу объяснить ввод символов http://www.cyberforum.ru/cpp-beginners/thread917673.html
Дело касается самых основ, но что-то ускользнуло от моего понимания. #include <iostream> using namespace std; int main() { unsigned char george, sally; cin >> george >> sally; cout <<...
C++ очень странная ошибка с++ уважаемые администраторы, я пытался это добавить в раздел для экспертов, но меня недостаточно прав( вот ссылка на видио где я показываю очень странную проблему, я и ещё 2 программиста головою об... подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
04.07.2013, 23:05
ya_noob, куча и пирамида -- это и есть двоичное (бинарное) дерево с некоторыми свойствами.
Mokona, лучше хранить ваше деревце в виде массива размера 2n+1
Хранится оно так : сначала идёт слой из 1 элемента после него слой из 2 элементов, потом n/(2^2) и т.д. до n. Всего LogN слоёв, это высотой дерева называется.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru