Что Java делают datastructure/library Вы используете для [закрытого] Дерева

5
задан Daniel Brose 29 July 2015 в 07:45
поделиться

4 ответа

Реализовать дерево с помощью дженериков довольно просто, почему бы не попробовать самому? Если вам неудобно работать с дженериками, вы можете попробовать объявить дерево, которое содержит элементы, реализующие интерфейс, а затем просто заставить все ваши различные элементы региона реализовать этот интерфейс.

1
ответ дан 14 December 2019 в 13:25
поделиться

Вы имеете в виду Tree Widget или древовидную структуру данных? Если вы говорите о виджете Tree, то в Swing есть его реализация.

JTree

1
ответ дан 14 December 2019 в 13:25
поделиться

То, что вы описываете, больше похоже на объектную модель документа (DOM). Обычно, когда люди ссылаются на структуру данных «Дерево», они имеют в виду сбалансированное двоичное дерево (например, красно-черное дерево, которое, безусловно, существует в библиотеке коллекций Java). Но эти виды деревьев предназначены только для быстрой упорядоченной вставки и поиска.

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

1
ответ дан 14 December 2019 в 13:25
поделиться

Подойдет ли что-то вроде этого http://www.java-tips.org/java-se-tips/java.lang/red-black-tree-implementation-in-java.html?

Также, как насчет того, чтобы начать с источника java.util.TreeMap из OpenJDK? http://download.java.net/openjdk/jdk7/

1
ответ дан 14 December 2019 в 13:25
поделиться
Другие вопросы по тегам:

Похожие вопросы: