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

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

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

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

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

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

C++ Проблема: создаются лишние элементы в бинарном дереве
C++ Одинаковые элементы
одномерный массив. одинаковые элементы. C++
C++ Одинаковые элементы в массиве.
C++ ОДинаковые элементы в списке
в массиве одинаковые элементы C++
C++ Одинаковые элементы массива
C++ Одинаковые элементы в set
Подсчитать одинаковые элементы C++
нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии C++
C++ Найти одинаковые элементы в массиве
Как поменять местами максимальный и минимальный элементы в дереве? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kogemrka
12 / 12 / 0
Регистрация: 08.01.2010
Сообщений: 34
24.04.2010, 13:21     Одинаковые элементы в дереве #2
А разве в дереве вообще должны быть повторяющиеся элементы? o__O
Если это так уж и нужно, лучше добавить к каждому узлу что-то вроде счётчика, показывающего, сколько повторяющихся элементов есть в дереве.
kravam
быдлокодер
1690 / 877 / 44
Регистрация: 04.06.2008
Сообщений: 5,395
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, то трём и так далее. Проблема снимается так.
Yandex
Объявления
24.04.2010, 17:56     Одинаковые элементы в дереве
Ответ Создать тему
Опции темы

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