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

Деревья

14.01.2013, 18:59. Показов 773. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть класс бинарного дерева
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
public class Tree {
   protected boolean root;
   protected boolean perens;
   protected int me;
   protected int ChildrenR;
   protected int ChildrenL;
   
   
   public Tree(int i){
       me = i;
   }
   public static Tree[] TreeGenerator(int[] m){
       Tree[] t =null; 
       for(int i = 0; i<m.length-1; i++){
           
           if(i >= 1){
               t[i].me = m[i];
               t[i].root = false ;
               
               if (i*3+1 <= m.length){
               t[i].perens = true;
               t[i].ChildrenL = m[i*3+1];
               t[i].ChildrenR = m[i*3];
               
               }else{
                   t[i].perens = false;
               }
               
               
               
           }else{
//               t[0].root = true ;
  //             t[0].perens = true;
           }
           
       }
       return t;
   }
       /**
     *
     * @param t
     */
    public static void Show(Tree[] t){
        for(int i = 0; i < t.length; i++){
           System.out.println("Корнем "+t[i].root+"Родитель"+t[i].perens
                   +"Содержимое "+t[i].me
                   +"Левый ребёнок"+t[i].ChildrenL +"Правый ребёнок"+t[i].ChildrenR);
        }
       }
   
   
  
}

проблема заключается в том что когда переменю пытаюсь записать возникает ошибка null point
Java
1
2
3
        Tree[] t = null ;
        t = Tree.TreeGenerator(massiv);
        Tree.Show(t);

как обойти ошибку ? try catch пробывал не получилось (проблема в том что на выход может выйти null и это как бы правильно )
И как создать не метод а конструктор, который будет сразу выдавать массив данных, данного класса
Заранее спасибо
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.01.2013, 18:59
Ответы с готовыми решениями:

Курсач по теме: Структуры данных. Двоичные деревья поиска. Красно-черные деревья
Здравствуйте, я первокурсник, преподавателя по информатике месяца 2 не было, потом появился, дал курсач, пару занятий провел и всё. Не...

Деревья
Сайт информатикс. Задание Бинарное дерево (вставка, поиск) проходит все ОК Задание Бинарное дерево (вставка, поиск, удаление) 4 теста...

Деревья
Программа написана на яве, критерии по заданию я выложил. Проблема, не могу скомпилировать, и собрать в jar, умные люди помогите и...

3
 Аватар для Mysterion777
49 / 49 / 13
Регистрация: 11.01.2013
Сообщений: 198
14.01.2013, 20:56
а встроенную кучу использоват не хочешь принципиально?зачем придумывать велосипед?очень удобная вещь
0
0 / 0 / 0
Регистрация: 05.11.2012
Сообщений: 11
16.01.2013, 20:55  [ТС]
Если честно, ничего не знаю о "встроенной куче" .
Подскажи статейку где можно об этом узнать .
0
 Аватар для Mysterion777
49 / 49 / 13
Регистрация: 11.01.2013
Сообщений: 198
17.01.2013, 04:14
Цитата Сообщение от Loki6999 Посмотреть сообщение
Если честно, ничего не знаю о "встроенной куче" .
Подскажи статейку где можно об этом узнать .
Цитирую Шилдта интерфейс Queue <E> расширяет Collection и объявляет поведение очередей которые представляют собой список с дисциплиной "првый вошел первый вышел".ОДНАКО существуют разные типы очередей в которых порядок основан на некотором критерии.Queue - обобщенный интерфейс. В твоем случае критерий a<b. Просто используешь PriorityQueue и ставишь там критерий a<b или a>b и когда будешь добавлять элементы они автоматически сортируютсяудобная вещь на олимпиаде пользовался в задачке на структуры) А еще TreeSet есть но лично не работа л с этим...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.01.2013, 04:14
Помогаю со студенческими работами здесь

Деревья
Всем привет, напишите полностью,буду очень признателен, если можно с комментариями. В заданном двоичном дереве поиска для целых чисел...

Разветвленные деревья
Доброго времени суток. Есть одна небольшая задача: используя уже созданные классы Tree (модель для JTree) и Node (универсальный класс для...

Деревья в Java
Помогите с заданием. Подсчитать количество узлов на каждом уровне дерева

Деревья(бинарные)
Всем привет. Сегодня препод пригвоздил меня к стенке лабой по двоичному бинарному дереву, а точнее мне нужно добыть навык работы с...

Деревья: обход, структура
Господа, в общем, мне нужно сделать дерево, и вот столкнулся со следующим вопросом: можно ли как-нибудь стандартными способами сравнить...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru