Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
1 / 1 / 0
Регистрация: 24.03.2013
Сообщений: 16

general trees

19.04.2013, 21:46. Показов 1412. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
РЕБЯТА помогите задали по дата структуре проект сделать. надо создать дерево в котором будут находиться алфовит и при поиске на любую букву которую ты задаш ьон должен вывести все слова из текстовика на Начинающийся букву которую ты задал ранее... напишите код не прошу много сделать но хотя бы что то для того что бы понять с чего начать....

Добавлено через 2 часа 30 минут
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
package gmit;
 
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
 
public class TreeNode {
  private TreeNode left;
  private TreeNode right;
  private List<Node> parent = new ArrayList<Node>();
  //private List<Node> children = new ArrayList<Node>();
  
  public TreeNode() {
    }
 
  public TreeNode getLeft() {
        return left;
    }
  
}
Это на данный момент я сделал всё что смог не судите строго но проект реально тяжолый.... ( немогу создать арей лист хотя я и вводил под ним

Node.add(new Node('A', 'B', 'C', 'D', 'E'));
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.04.2013, 21:46
Ответы с готовыми решениями:

ищу информацию по квадродеревьям (quad trees, Q-деревья).
Доброго Времени Суток! Я ищу какую-либо информацию по квадродеревьям. У меня задача поиска объектов на плоскости, с использованием именно...

Binary Search Trees или Двоичные деревья поиска
При наборе фразы в Google и Яндексе уже при наборе первого слова или буквы нам предлагается несколько вариантов поиска. Моя задача...

что не так с Красно-темными деревьями (red black trees)?
У меня проблема с RB trees, точнее при вставке в метод RBInput получается ошибка: Вызвано исключение: &quot;нарушение доступа для чтения. y...

5
146 / 146 / 32
Регистрация: 26.10.2008
Сообщений: 782
20.04.2013, 01:09
Вам нужно реализовать дерево самостоятельно? Если нет, то TreeMap (или любой другой класс реализующий Map) вам подойдёт.

В любом случае, ваша задача решается следующим образом:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import java.util.Arrays;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
 
public class Example {
 
    /**
     * @param args
     */
    public static void main(String[] args) {
        Map<Character, Set<String>> tree = new TreeMap<Character, Set<String>>();
        
        tree.put('А', new HashSet<String>(Arrays.asList("Арбуз", "Абрикос", "Ананас")));
        // и т.д. для всех букв       
        tree.put('Я', new HashSet<String>());
        
        // А теперь можно искать слова на заданную букву
        // Например, на букву А
        System.out.println(tree.get('А'));
    }
}
1
1 / 1 / 0
Регистрация: 24.03.2013
Сообщений: 16
20.04.2013, 02:02  [ТС]
На данный момент я смог сделать только это... если есть ошибки исправте пожалуйста, буду признателен.... я думал делать hashmap, hashset он тяжелее в два раза того что делаю я, я бы с радостью но времени нету надо проект сдавать скоро... да мне надо самому создать дерево и его напровления что куда после чего все лупы и ифы. но ето только первая часть потом под каждым характеров надо создать еще по 26 букв тоесть я должен искать слово по первым двум буквам, получается как в DFS надо использовать но он после того как я создам само дерево ..... спс большое за этот код я его разобрал до мелочей и выяснил много хорошего.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
package gmit;
 
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
 
public class TreeNode {
  private TreeNode left;
  private TreeNode right;
  private TreeNode head;
  private char name;
  //private List<TreeNode> parent = new ArrayList<TreeNode>();
  private List<TreeNode> children = new ArrayList<TreeNode>();
  
  this.children.add(new TreeNode('A', 'B', 'C', 'D', 'E'));
 
  public TreeNode(char name){
    // TODO Auto-generated constructor stub
      this.name = 'E';
      this.name = 'B';
      this.name = 'C';
      this.name = 'D';
      this.name = 'E';
}
 
  
 
  
}
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  [ТС]
Простите если у меня русский хромает, но если бы по проекту мне задали бинарное дерево создать то я бы даже помощи бы не спрашивал.... но тут совсем всё другое. Вот проект который задали сделать...
Вложения
Тип файла: pdf dsaAssignment2013.pdf (215.3 Кб, 6 просмотров)
0
146 / 146 / 32
Регистрация: 26.10.2008
Сообщений: 782
21.04.2013, 00:00
Если я правильно понял из задания, то коллекции всё-таки использовать можно, главное реализать дерево.

Можно сделать так:

Java
1
2
3
4
5
6
7
8
9
10
11
class TreeNode {
    private TreeNode parent;
    private Map<Character, TreeNode> children;
    private Set<String> words;
    
    public TreeNode(TreeNode parent) {
        this.parent = parent;
        children = new HashMap<Character, TreeNode>();
        words = null;   
    }   
}
Назначение всех пременных, возможно, кроме words, должно быть понятно. Во-первых, words может быть null, и words не равно null, только если нужно хранить слова. Если рассмотреть пример из документа, то words и содержит слова "Adapt"...
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.04.2013, 00:00
Помогаю со студенческими работами здесь

General Error
Доброго времени суток. При установке php gallery на phpbb(по инструкции) при запуске инсталяционного файла форум/install/index.php...

Поле general
Как достать картинку из поля general в image?

general error c1010070
Я уже запарилса, скачал Microsofr Visual c++ PRO только начал програмирывать и почти во всех программах выбивает ету ошибку ...

APPEND GENERAL в VFP
Не могу понять: Есть команда APPEND GENERAL Пробую из Help'a: CREATE TABLE MyGenTbl (mygenfield G) APPEND BLANK APPEND...

General protection fault!
Вообщем запускаю игру I am Alive, и вот у меня вылетает такое окошко. Пробовал и игру переустанавливать, и винду. Стоит Windows 7(64) ...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
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 - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru