Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
1 / 1 / 0
Регистрация: 09.10.2009
Сообщений: 89
1

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

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

Хотел задать вопрос, если при добавлении повторяющегося элемента в список, представляемый в виде дерева, как его разместить правильно?
У меня есть два варианта, но я не знаю, как правильно сделать. (1: просто после первого вхождения поставить и всё. Но при этом запоминать то поддерево, которое было под этим элементом, и присваивать его под соответствующую ветвь добавившегося элемента; 2: или считать что повторяющийся элемент просто больше своего "клона".. вообщем см. скрины)
0
Миниатюры
Одинаковые элементы в дереве   Одинаковые элементы в дереве  
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2010, 12:08
Ответы с готовыми решениями:

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

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

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

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

2
12 / 12 / 0
Регистрация: 08.01.2010
Сообщений: 34
24.04.2010, 13:21 2
А разве в дереве вообще должны быть повторяющиеся элементы? o__O
Если это так уж и нужно, лучше добавить к каждому узлу что-то вроде счётчика, показывающего, сколько повторяющихся элементов есть в дереве.
1
быдлокодер
1718 / 905 / 106
Регистрация: 04.06.2008
Сообщений: 5,613
24.04.2010, 17:56 3
Лучший ответ Сообщение было отмечено Sasuke как решение

Решение

Хе. Оба варианта неправильные.
На самом деле всё просто.
Для этого каждому узлу дерева нужно поставить в соответствие такую структурку:

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, то трём и так далее. Проблема снимается так.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2010, 17:56

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

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

Одинаковые элементы массива
Надо определить сколько в массиве одинаковых элементов, по разному пробывала и никак не получается....


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

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

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