|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.06.2016, 17:01 | #1 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
Поиск в двоичном дереве
Добрый день. Нужно построить англо-русский словарь как двоичное дерево. Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте. Дальше нужно сформировать новое представление словаря в виде двоичного дерева по следующему алгоритму:
а) в старом словаре ищется компонента с наибольшим значением счетчика обращений; б) найденная компонента заносится в новый словарь и удаляется из старого; в) переход к п. а) до исчерпания исходного словаря; Пока что есть добавление узлов в дерево, возникли проблемы с поиском максимального счетчика и вывода дерева. Код:
|
22.06.2016, 19:55 | #2 |
Форумчанин
Регистрация: 15.12.2013
Сообщений: 414
|
С эти разобралась. Подскажите тогда,пожалуйста, на счет удаления узла, написала следующую функцию, но она не удаляет узел.Вроде все по правилам делала
Код:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск вызова библиотечной функции в двоичном коде | Alex071 | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 8 | 07.05.2013 17:44 |
Поиск в двоичном дереве. | hgfdd | Общие вопросы C/C++ | 1 | 15.11.2012 01:32 |
Бинарный поиск в дереве c++ | vvsmvps | Фриланс | 1 | 23.05.2011 10:44 |
Рекурсивный алгоритм поперечного обхода в двоичном дереве поиска ( С++ ) | Madara88 | Помощь студентам | 0 | 06.05.2011 10:04 |
Сколько раз повторяется элемент в двоичном дереве? | Maksik | Помощь студентам | 1 | 21.06.2010 17:03 |