Ищете библиотеку java, которая реализовала двоичное дерево

Есть ли Java-библиотека с двоичным деревом, которое я могу использовать? Я не собираюсь тестировать и реализовывать свои собственные.Ищете библиотеку java, которая реализовала двоичное дерево

источник

2012-03-28 Esey

Для чего вам нужно бинарное дерево? – Bernard

В основном java.util.TreeSet - это красно-черное двоичное дерево, которое представляет собой сбалансированное двоичное дерево поиска. Тем не менее, зависит от того, что вам нужно. –

Да - бинарное дерево, которое я хотел бы хранить, не должно быть сбалансированным. Кроме того, это не двоичное дерево поиска. Я ищу базовую реализацию, где каждый узел имеет левый и правый дочерние элементы. – Esey

Стандартный API Java содержит только библиотеки, которые универсальны и нетривиальны для реализации. Основное дерево просто реализовать:

class BinaryTree { 
    BinaryTree left; 
    BinaryTree right; 
    Object value; 
}

Нетривиальных дерева не универсально полезны: либо они необходимы как часть модели данных приложения, которые лучше смоделированы с использованием домена конкретных классов (компонент имеет-а список подкомпонентов), или они используются как часть конкретного алгоритма. Алгоритмы обычно требуют определенной структуры от узлов (например, цвета или веса узла, необходимых для поддержания сбалансированного дерева), поэтому общий узел дерева имеет мало смысла.

источник

2012-03-28 06:52:10 Joni

Спасибо @Joni - это имеет смысл. Наверное, я считал само собой разумеющимся, что он должен быть там, но это не так. Я реализую его для своего приложения. – Esey

Вы правы с базовым деревом, но есть определенные части нетривиальной реализации BST, которые так же универсальны, как и все, например, поиск самого низкого уровня и вставка/удаление (и балансировка), не так ли? – snydergd

вы имеете в виду что-то вроде этого: http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java

http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm

источник

2012-03-28 02:47:29

Нет - я хотел бы импортировать его и сказать: BinaryTree x = new BinaryTree(); другими словами, я хотел бы повторно использовать рабочий пакет, класс ... – Esey

Там является примером реализации на этой странице здесь: -around в нижней части страницы или так

http://cslibrary.stanford.edu/110/BinaryTrees.html

источник

2012-03-28 02:49:30 bremmS

Я ищу тестированную библиотеку. – Esey

@ Esey, тогда напишите сами тесты ... –

@Bart - Может быть в другой раз :) - Я тоже мог реализовать его сам - но я реализую приложение, которое «использует» двоичные деревья, и было бы неплохо, если бы я не придется беспокоиться об этом другом. Спасибо за ответ. – Esey

Что относительно http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html

Реализация NavigableMap на основе Red-Black. Карта сортируется в соответствии с натуральным заказами его ключей или компаратором, предусмотренным на момент создания карты, в зависимости от того, какой используется конструктор .

источник

2012-03-28 03:03:41

Это не сработает для меня. Я ищу базовое двоичное дерево. – Esey

Возможно, что Swing's TreeModel и его реализация - DefaultTreeModel.

источник

2012-03-28 03:44:17 tenorsax

Ищете библиотеку java, которая реализовала двоичное дерево

ответ

Смежные вопросы