1 / 1 / 0
Регистрация: 24.03.2013
Сообщений: 16

general trees

19.04.2013, 21:46. Показов 1443. Ответов 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Валидация и контроль данных табличной части документа перед записью
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, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru