|
4 / 3 / 0
Регистрация: 22.08.2014
Сообщений: 80
|
|||||||||||
Дерево с узлами трёх разных типов24.07.2017, 20:14. Показов 4009. Ответов 21
Метки нет (Все метки)
Требуется реализовать произвольное дерево, где каждый узел может быть строкой, целым или вещественным числом, и иметь любое количество детей, также одного из этих трёх типов (дети могут иметь разный тип). При разработке класса для узла у меня возникли две идеи, как это сделать:
1)
0
|
|||||||||||
| 24.07.2017, 20:14 | |
|
Ответы с готовыми решениями:
21
Бинарное дерево с повторяющимися узлами - как их найти? массив-текстБокс/Сортировка/текстБокс -массив(вызвать для трех разных типов) Создать массивы разных типов(3 типов), вывести их на экран |
|
|
|||
| 24.07.2017, 21:48 | |||
|
Хранить строку и не заниматься ерундой.
1
|
|||
|
4 / 3 / 0
Регистрация: 22.08.2014
Сообщений: 80
|
|
| 24.07.2017, 22:06 [ТС] | |
|
Как будет возможно отличить строку, например, "7.34" от числа 7.34?
1
|
|
|
79 / 67 / 28
Регистрация: 22.04.2016
Сообщений: 384
|
||
| 24.07.2017, 22:12 | ||
|
0
|
||
|
4 / 3 / 0
Регистрация: 22.08.2014
Сообщений: 80
|
||
| 24.07.2017, 22:21 [ТС] | ||
|
0
|
||
|
|
|
| 24.07.2017, 22:22 | |
|
перегонка к дереву то не относится.
0
|
|
|
4 / 3 / 0
Регистрация: 22.08.2014
Сообщений: 80
|
||
| 24.07.2017, 22:32 [ТС] | ||
|
0
|
||
|
зомбяк
1585 / 1219 / 345
Регистрация: 14.05.2017
Сообщений: 3,940
|
|
| 24.07.2017, 22:32 | |
|
Сделай дерево с пометками типа и указателями на объекты. Для получения преобразуешь указатель в тот тип, который указан ы пометке. А так, если памяти не жалко, можно в каждой ячейке держать и строку, и целое, и вещественное
1
|
|
|
|
||
| 24.07.2017, 22:45 | ||
|
Ну храните структуру внутри узла. в чем проблема вообще? Для чего нужно дерево как структура данных? Для хранения, поиска, сортировки. Вы же возлагаете на дерево не те задачи.
1
|
||
|
79 / 67 / 28
Регистрация: 22.04.2016
Сообщений: 384
|
|||
| 24.07.2017, 22:56 | |||
|
0
|
|||
|
4 / 3 / 0
Регистрация: 22.08.2014
Сообщений: 80
|
||||||||
| 24.07.2017, 23:07 [ТС] | ||||||||
Добавлено через 5 минут
0
|
||||||||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
|||||||
| 24.07.2017, 23:14 | |||||||
|
2) Виртуальные функции.
1
|
|||||||
|
4 / 3 / 0
Регистрация: 22.08.2014
Сообщений: 80
|
|||||||
| 24.07.2017, 23:59 [ТС] | |||||||
|
2) Не совсем понял, где находятся инкапсулируемые данные. Добавлено через 6 минут То есть, по идее, для очередного узла мы переопределяем соответствующие функции, например:
0
|
|||||||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
||||||||
| 25.07.2017, 00:14 | ||||||||
Сообщение было отмечено VergilYamato как решение
Решение2) В потомках.
1
|
||||||||
|
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
|
|
| 25.07.2017, 06:47 | |
|
Для большего развития лучше пытаться реализовывать B-Tree, B* -Tree, B+ -Tree, 2-3 Tree, 2-3-4 Tree, ну или Биномиальную и Фибоначчиеву кучу, если будет сложно то лучше начать тогда со skip-list, splay-tree, rand-tree, treap, RB-Tree, AVL-Tree...
0
|
|
|
93 / 69 / 22
Регистрация: 17.10.2011
Сообщений: 235
|
||||||
| 25.07.2017, 09:32 | ||||||
|
а почему не сделать через std::type_info
вроде меньше писанины выходит
0
|
||||||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
||
| 25.07.2017, 13:35 | ||
|
0
|
||
|
93 / 69 / 22
Регистрация: 17.10.2011
Сообщений: 235
|
|||||||
| 25.07.2017, 13:50 | |||||||
1
|
|||||||
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
||
| 25.07.2017, 14:00 | ||
|
0
|
||
|
93 / 69 / 22
Регистрация: 17.10.2011
Сообщений: 235
|
||||||
| 25.07.2017, 16:28 | ||||||
|
по-моему там самому можно это дописать
Добавлено через 5 минут п.с. ну все, я дописал интересно, отменят правку или нет Добавлено через 2 часа 2 минуты в общем правку отменили и добавили дополнительно информации, что объекты, отоносящиеся к разным типам, могут иметь одинаковый хеш. только мне все равно не понятно, разные типы и разные объекты type_info - это одно и тоже или нет? Добавлено через 20 минут конечный вывод - использовать
1
|
||||||
| 25.07.2017, 16:28 | |
|
Помогаю со студенческими работами здесь
20
Матрица из разных типов Коллекции разных типов Массив разных типов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|