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

Балансирование вырожденного дерева - 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... http://www.cyberforum.ru/cpp-beginners/thread594386.html
C++ Удалить из массива элемент
Здравствуйте, помогите плиз с задачкой, Удалить из массива элемент, находящийся перед К-ым, сохраняя порядок следования всех остальных элементов (алгоритм со сжатием). Заранее большое...
C++ ООП, review - проанализировать код
Только начинаю учить ООП. Подскажите пожалуйста, за такой код меня стоит бить по рукам и сильно ли? (на входе два числа a и b типа int, на выходе число вида a.b типа double) #include "stdafx.h"...
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. Просмотров 304. Ответов 0
Метки (Все метки)

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

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