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

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

Войти
Регистрация
Восстановить пароль
 
Shandr_71
13 / 13 / 1
Регистрация: 05.12.2011
Сообщений: 84
#1

Какие операции должно поддерживать дерево? - C++

06.01.2013, 02:35. Просмотров 262. Ответов 2
Метки нет (Все метки)

На днях решил на C++ закодить дерево. Дерево никакое(небинарное и т.д.) и шаблонное; скорее всего буду лепить в виде STL контейнера с двунаправленными итераторами.

Вопрос: какие операции должно(на ваш взгляд) поддерживать такое дерево(удаление, слияние и т.д.)?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2013, 02:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Какие операции должно поддерживать дерево? (C++):

Как должно выглядеть дерево в коде хаффмана? - C++
Получается такое дерево(для "abra cadabra!"), при обзоре вовсе не бинарное дерево поиска, подскажите как должно выглядеть дерево для "abra...

Двоичное дерево (операции вставка, удаление, поиск) - C++
Вообщем пытаюсь научиться работать с двоичными деревьями. Информацию беру с википедии: ru.wikipedia.org. Пока пытаюсь реализовать...

15. Создать класс LongLong для работы с целыми числами. Число должно быть представлено двумя полями.Реализовать арифметические операции - C++
Добрый вечер,вот задание: Создать класс LongLong для работы с целыми числами из 64 бит. Число должно быть представлено двумя полями: long...

Какие три операции выполняются при while(*str++)? - C++
#include <stdio.h> using namespace std; int strLength(const char* str){ int size=1; while (*str++){

Какие операции доступны для целочисленных переменных и недоступны для вещественных? - C++
Какие операции доступны для целочисленных переменных и недоступны для вещественных? 1.Арифметические операции (сложение, вычитание,...

clang начал поддерживать С++14 - C++
Привет! Вот такая новость :) Все, что реализовано можно посмотреть здесь (там снизу). Сейчас попробовал следующий код #include...

2
NoMasters
Псевдослучайный
1762 / 1105 / 73
Регистрация: 13.09.2011
Сообщений: 3,141
06.01.2013, 02:38 #2
Очевидно, те, которые требует задача. А сферическое древо в вакууме уже есть в stl и ещё в куче мест.
0
Shandr_71
13 / 13 / 1
Регистрация: 05.12.2011
Сообщений: 84
06.01.2013, 02:58  [ТС] #3
Ну в каждой задаче - да разное нужно. Но всегда есть вещи которые используются чаще других. А велосипеды всегда интересно писать.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.01.2013, 02:58
Привет! Вот еще темы с ответами:

Определить, какие из этих имен встречаются во всех классах, какие есть хотя бы в двух классах, и какие - только в одном классе - C++
Для каждого из четырех классов указаны имена девочек, обучающихся в них. Определить, какие из этих имен встречаются во всех классах, какие...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Дано дерево. Распечатать дерево по уровням - C++
Дано дерево. Распечатать дерево по уровням.

Перегрузить операции сравнения комплексных чисел и операции потокового вывода - C++
Создать класс комплексное число. Перегрузить операции сравнения комплексных чисел! =, ==,>, <,> =, <= И операции потокового ввода-вывода. ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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