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

Балансирование вырожденного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм обхода лабиринта http://www.cyberforum.ru/cpp-beginners/thread594411.html
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это проходимые элементы, а 0 (нули) это непроходимые элементы, начальные и конечные точки не известны. Программа сама должна найти начальную точку (единицу), и пройдя путь до противоположного конца, должна указать, если путь от от одного края до другого или нету. Желательно чтобы сама матрица каждый раз была...
C++ Что означает этот warning? warning: extended initializer lists only available with -std=c++0x or -std=gnu++0x Появляется когда я меняю это: pvertex.x = 0.0; pvertex.y = 0.0; pvertex.z = 0.0; pvertex.u = 0.0; pvertex.v = 0.0; http://www.cyberforum.ru/cpp-beginners/thread594386.html
C++ Удалить из массива элемент
Здравствуйте, помогите плиз с задачкой, Удалить из массива элемент, находящийся перед К-ым, сохраняя порядок следования всех остальных элементов (алгоритм со сжатием). Заранее большое спасибо!!!!!!
C++ ООП, review - проанализировать код
Только начинаю учить ООП. Подскажите пожалуйста, за такой код меня стоит бить по рукам и сильно ли? (на входе два числа a и b типа int, на выходе число вида a.b типа double) #include "stdafx.h" #include "iostream" #include "math.h" int IntegralPart; int FractionalPart; class Convert
C++ Обработка двухмерных массивов http://www.cyberforum.ru/cpp-beginners/thread594294.html
Дана матрица А (5*5) нецелых элементов. -3.8 0 5.3 4.5 0.5 0.2 -1.3 0 -8.5 3.5 -1.1 1.8 5.1 -8.2 0.32 0 -0.3 0 -1.28 0.52 -0.3 0.5 1.8 -7.3 5.5 Разработайте алгоритм обработки элементов двухмерного массива. СХЕМУ АЛГОРИТМА ИЗОБРАЗИТЕ С ПОМОЩЬЮ СИМВОЛА ПОДГОТОВКИ. Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма.
C++ Задача с 2x while Выручите пожалуйста. Нужно написать программу, выводящую на экран факториал N, N с клавиатуры. Пока N<20. подробнее

Показать сообщение отдельно
Detanator
0 / 0 / 0
Регистрация: 02.06.2012
Сообщений: 4

Балансирование вырожденного дерева - C++

02.06.2012, 20:11. Просмотров 280. Ответов 0
Метки (Все метки)

Допустим у меня есть построенное бинарное дерево поиска. Помогите пожалуйста решить для меня не очень простую задачу.
1) Просто определить является ли данное дерево вырожденным. (каждый родитель имеет только один потомок или левый или правый)
2) Если да, то перестроить его в идеально сбалансированное.

Идеально сбалансированное - дерево, где для каждого узла количество узлов в левом и правом поддеревьях различаются не более чем на 1.
Думаю задача для опытных программистов не сложная, жду ответа с нетерпением.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru