|
1 / 1 / 0
Регистрация: 24.03.2013
Сообщений: 16
|
||||||
general trees19.04.2013, 21:46. Показов 1443. Ответов 5
Метки нет (Все метки)
РЕБЯТА помогите задали по дата структуре проект сделать. надо создать дерево в котором будут находиться алфовит и при поиске на любую букву которую ты задаш ьон должен вывести все слова из текстовика на Начинающийся букву которую ты задал ранее... напишите код не прошу много сделать но хотя бы что то для того что бы понять с чего начать....
![]() Добавлено через 2 часа 30 минут
не судите строго но проект реально тяжолый.... ( немогу создать арей лист хотя я и вводил под ним Node.add(new Node('A', 'B', 'C', 'D', 'E'));
0
|
||||||
| 19.04.2013, 21:46 | |
|
Ответы с готовыми решениями:
5
ищу информацию по квадродеревьям (quad trees, Q-деревья). Binary Search Trees или Двоичные деревья поиска что не так с Красно-темными деревьями (red black trees)? |
|
146 / 146 / 32
Регистрация: 26.10.2008
Сообщений: 782
|
||||||
| 20.04.2013, 01:09 | ||||||
|
Вам нужно реализовать дерево самостоятельно? Если нет, то TreeMap (или любой другой класс реализующий Map) вам подойдёт.
В любом случае, ваша задача решается следующим образом:
1
|
||||||
|
1 / 1 / 0
Регистрация: 24.03.2013
Сообщений: 16
|
||||||
| 20.04.2013, 02:02 [ТС] | ||||||
|
На данный момент я смог сделать только это... если есть ошибки исправте пожалуйста, буду признателен.... я думал делать hashmap, hashset он тяжелее в два раза того что делаю я, я бы с радостью но времени нету надо проект сдавать скоро... да мне надо самому создать дерево и его напровления что куда после чего все лупы и ифы. но ето только первая часть потом под каждым характеров надо создать еще по 26 букв тоесть я должен искать слово по первым двум буквам, получается как в DFS надо использовать но он после того как я создам само дерево ..... спс большое за этот код я его разобрал до мелочей и выяснил много хорошего.
0
|
||||||
|
146 / 146 / 32
Регистрация: 26.10.2008
Сообщений: 782
|
|
| 20.04.2013, 11:26 | |
|
Во-первых, для поиска обычно применяют не DFS, а BFS. DFS тоже можно применять для поиска, но у этого алгоритма другие применения.
Во-вторых, ваша реализация дерева выглядит довольно странно. Посмотрите в интернете как реализуется бинарное поисковое дерево (надеюсь, вам именно этот вид деревьев нужен).
0
|
|
|
1 / 1 / 0
Регистрация: 24.03.2013
Сообщений: 16
|
|
| 20.04.2013, 20:47 [ТС] | |
|
Простите если у меня русский хромает, но если бы по проекту мне задали бинарное дерево создать то я бы даже помощи бы не спрашивал.... но тут совсем всё другое. Вот проект который задали сделать...
0
|
|
|
146 / 146 / 32
Регистрация: 26.10.2008
Сообщений: 782
|
||||||
| 21.04.2013, 00:00 | ||||||
|
Если я правильно понял из задания, то коллекции всё-таки использовать можно, главное реализать дерево.
Можно сделать так:
1
|
||||||
| 21.04.2013, 00:00 | |
|
Помогаю со студенческими работами здесь
6
General Error Поле general general error c1010070 APPEND GENERAL в VFP General protection fault! Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2.
Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
|
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2.
Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом.
В. . .
|
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2.
Задача: отобразить спецтехнику, которая на данный момент находится в ремонте.
Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
|
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
|
|
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
|
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут
Суть:
- Группа наркоманов из 10 человек.
- Только один инфицирован ВИЧ.
- Колются одной иглой.
- Колются раз в день.
- Колются последовательно через. . .
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|