powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Java [игнор отключен] [закрыт для гостей] / Структура дерево
6 сообщений из 6, страница 1 из 1
Структура дерево
    #39298526
синий_мишка
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Добрый день. Я пока нуб в джаве, так что возможно и вопрос соответствующий.

В общем: нет ли где-то готовой структуры данных: дерево, но не бинарное а с произвольным числом потомков?

или может где-то можно посмотреть вообще готовую реализацию дерева решений?
...
Рейтинг: 0 / 0
Структура дерево
    #39298563
Mad_Head
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
синий_мишка,

http://stackoverflow.com/questions/3522454/java-tree-data-structure

О готовых я не слышал, наверняка можно найти либы, но там и самому реализовать дел на копейку
...
Рейтинг: 0 / 0
Структура дерево
    #39298650
синий_мишка
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Mad_Head,
спасибо за ссылку. Но там я так понял предлагают самому реализовать, я в общем по этому пути и пошел, но споткнулся на удалении ветки (выдаёт ConcurrentModificationException и пока никак не получается его победить).
Потому и решил выяснить: может зря мучаюсь.
...
Рейтинг: 0 / 0
Структура дерево
    #39298659
no56892
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
синий_мишка,
Потому что при удалении вместо for надо так:
Код: java
1.
2.
3.
4.
Iterator i = setOrList.iterator();
while(i.hasNext()) {
 i.remove();
}
...
Рейтинг: 0 / 0
Структура дерево
    #39298706
синий_мишка
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
no56892,

не спасло.
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
public void deleteNode (TreeNode node){
		while(node.i.hasNext()){  deleteNode(node.i.next()) ;} 
		if( node.getChildren().size()==0) {
			 if(node.getParent() != null ) {node.getParent().i.remove();}
			 nodeList.remove(node);
			 node=null;
			 
			 }	
...
Рейтинг: 0 / 0
Структура дерево
    #39298716
no56892
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
синий_мишкаno56892,

не спасло.
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
public void deleteNode (TreeNode node){
		while(node.i.hasNext()){  deleteNode(node.i.next()) ;} 
		if( node.getChildren().size()==0) {
			 if(node.getParent() != null ) {node.getParent().i.remove();}
			 nodeList.remove(node);
			 node=null;
			 
			 }	


Влом думать, но это спасает на самом деле...
...
Рейтинг: 0 / 0
6 сообщений из 6, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / Структура дерево
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]