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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
katerina65
0 / 0 / 0
Регистрация: 16.01.2010
Сообщений: 23
#1

бинарные деревья - C++

27.12.2010, 22:22. Просмотров 316. Ответов 0
Метки нет (Все метки)

вершина дерева содержит N целых значений и 2 указателя на потомков. запись значений производится таким образом, что меньшие значения оказываются ближе к корню дерева(т.е.все значения в поддеревьях больше самого большого значения у предка). Разработать функции включения и поиска данных в таком дереве. Если новое значение "проходит" через вершину , в которой находится большее, то оно замещает большее значение, а для последнего -алгоритм продолжается. Функция включения выбирает потомка с максимальным значением в поддереве.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2010, 22:22     бинарные деревья
Посмотрите здесь:

Бинарные деревья - C++
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования одного бинарного дерева в другое ...

Бинарные деревья С++ - C++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось, а в остальном прошу Вас помочь... Из входной...

STL Бинарные деревья с++ - C++
Добрый вечер. Хочу узнать подробно о бинарных деревьях в STL. После поиска по интернету наткнулся на : ...

Любимые бинарные деревья. - C++
Доброго времени суток. появилась проблема с решением задачи. собсна задача: "найти количество отрицательных узлов в левом и правом...

Бинарные деревья поиска - C++
Здравствуйте. Помогите решить задачу. Написать функцию, которая удаляет из бинарного дерева поиска T вершины с максимальным и минимальным...

Бинарные деревья: неправильный вывод - C++
неправильно выводит дерево,что делать? #include<iostream> using namespace std; struct BinarySearchTree { int data; ...

Бинарные деревья и поиск по ним - C++
Необходимо создать программу для дисциплины ИИ Задача - в поле 4х4 есть игрок и 3 блока (А,Б и С). Начальное состояние задается руками в...

Бинарные деревья, очереди, стеки - C++
#include <iostream> // подключение библиотеки ввода-вывода #include <conio.h> // подключение библиотеки функций работы с консолью ...

Задача про Бинарные деревья! - C++
здрасти! помогите плиз с задачей! я вот начал писать и столкнулся с проблемами... вот задание: Записи вершин дерева - вещественные...

Бинарные деревья с обратной связью - C++
Дан адрес P1 вершины дерева — записи типа TNode, содержащей поля Data (целого типа), Left, Right и Parent (типа PNode — указателя на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru