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

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

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

Одинаковые элементы в дереве - C++

24.04.2010, 12:08. Просмотров 585. Ответов 2
Метки нет (Все метки)

Хотел задать вопрос, если при добавлении повторяющегося элемента в список, представляемый в виде дерева, как его разместить правильно?
У меня есть два варианта, но я не знаю, как правильно сделать. (1: просто после первого вхождения поставить и всё. Но при этом запоминать то поддерево, которое было под этим элементом, и присваивать его под соответствующую ветвь добавившегося элемента; 2: или считать что повторяющийся элемент просто больше своего "клона".. вообщем см. скрины)
Миниатюры
Одинаковые элементы в дереве   Одинаковые элементы в дереве  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2010, 12:08     Одинаковые элементы в дереве
Посмотрите здесь:

нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии - C++
Добрый день. У меня возникла проблема с решением задачи. Допустим есть матрица(размер приблизительно 30х20), она заполнена цифрами. нужно...

Проблема: создаются лишние элементы в бинарном дереве - C++
Вот такой код: #include <iostream> using namespace std; class Node { public:

Как поменять местами максимальный и минимальный элементы в дереве? - C++
как поменять местами максимальный и минимальный елемент в дереве?

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

в массиве одинаковые элементы - C++
Проверка наличия в массиве одинаковых элементов

Подсчитать одинаковые элементы - C++
Уважаемые опытные программисты! Помогите решить мне одну проблему. Суть её в следующем: Мне нужно посчитать количество одинаковых...

ОДинаковые элементы в списке - C++
Составить программу которая в списке "0","1","2","-1","-2","3","-3","0","-3","3" проверяет есть ли в списке одинаковые...

Одинаковые элементы в set - C++
Можно ли каким-то образом добавить в set одинаковые элементы?

Одинаковые элементы массива - C++
Надо определить сколько в массиве одинаковых элементов, по разному пробывала и никак не получается. #include <iostream> #include...

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

Удалить одинаковые элементы массива - C++
Создать массив из 20 элементов, из массива удалить одинаковые элементы массива и вывести на экран

одномерный массив. одинаковые элементы. - C++
дан одномерный массив А состоящий из N элементов. Выяснить сколько значений элементов в массиве А встречается несколько раз? помогите с...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kogemrka
12 / 12 / 0
Регистрация: 08.01.2010
Сообщений: 34
24.04.2010, 13:21     Одинаковые элементы в дереве #2
А разве в дереве вообще должны быть повторяющиеся элементы? o__O
Если это так уж и нужно, лучше добавить к каждому узлу что-то вроде счётчика, показывающего, сколько повторяющихся элементов есть в дереве.
kravam
быдлокодер
1693 / 880 / 44
Регистрация: 04.06.2008
Сообщений: 5,438
24.04.2010, 17:56     Одинаковые элементы в дереве #3
Хе. Оба варианта неправильные.
На самом деле всё просто.
Для этого каждому узлу дерева нужно поставить в соответствие такую структурку:

C++
1
2
3
4
5
6
struct uzel_dereva {
 void*adres_uzla ;
 void*adres_levogo_uzla ;
 void*adres_pravogo_uzla ;
 int [B]chastota[/B];
};
chastota- вот что тебе надо. Если два элемента частота равна 2, если 3, то трём и так далее. Проблема снимается так.
Ответ Создать тему
Опции темы

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