public class OrderedTree<T extends java.lang.Comparable>
extends java.lang.Object
| Constructor and Description |
|---|
OrderedTree(T o) |
| Modifier and Type | Method and Description |
|---|---|
void |
add(T to,
T o)
Добавить объект в дерево
|
boolean |
addAll(T to,
java.util.List<T> c)
Добавляет все элементы одного дерева во второе
|
void |
addTree(T to,
OrderedTree<T> t)
Вставляет поддерево в дерево.
|
boolean |
contains(T o)
Проверяет ниличие элмента в дереве
|
T |
get(T o)
Возвращает элемент дерева
|
java.util.ArrayList<T> |
getAncestors(T o)
Возвращает предков для указанного узла
|
java.util.List<T> |
getChildren(T o)
Возвращает список узлов, дочерних к заданному
|
int |
getChildrenCount(T o)
Возвращает количество непосредственных потомков у узла
|
int[] |
getChildrenPosition(int j)
Возвращает позиции дочерних элементов
|
java.util.List<T> |
getCommonNodes(T a,
T b)
Возвращает общие элементы двух деревьев
|
java.util.List<T> |
getContents()
Возвращает список всех элементов дерева
|
java.util.List<T> |
getDescendents(T o)
Возвращает все дочернии узлы для зааднного
|
java.util.Iterator |
getDescendentsIterator(T o)
Возвращает итератор для указанного узла
|
java.util.List<T> |
getDiffNodes(T a,
T b)
Возвращает разные элементы двух деревьев
|
int |
getElementsPosition(T elem)
Возвращает позицию объекта в хранилище
|
java.util.List<T> |
getLeaves()
Возвращает листья дерева
|
T |
getParent(T o)
Возвращаем родительский узел.
|
T |
getRoot()
Возвращает корень дерева
|
java.util.List<T> |
getSiblings(T o)
Возвращает элементы одного уровня
|
OrderedTree<T> |
getSubTree(T o)
Возвращает поддерево для указанного узла
|
boolean |
hasChildren(T o)
Проверяет наличие потомков для узла
|
boolean |
isChildOf(T child,
T parent)
Проверяет является ли один узел дочерним для другого
|
boolean |
isParentOf(T parent,
T child)
Проверяет является ли один узел родительским для другого
|
java.util.Iterator<T> |
iterator()
Возвращает итератор
|
void |
moveTree(T from,
T to)
Перемещает ветку дерева из одного узла в другой
|
OrderedTree<T> |
remove(T o)
Удаляет элемент из дерева
|
void |
replaceWith(T o,
T with)
Замещает один узел другим, при этом никакого перемещения под-деревьев не происходит.
|
int |
search(java.lang.Comparable elem)
Поиск перебором.
|
int |
size()
Возвращает размер дерева
|
public OrderedTree(T o)
public int search(java.lang.Comparable elem)
elem - сравниваемый элементpublic int getElementsPosition(T elem)
elem - объект, чуью позицию ищемpublic void add(T to, T o)
to - узел, к которому добавляется объектo - объектpublic int getChildrenCount(T o)
o - узел, для которого возвращаются потомкиpublic java.util.List<T> getChildren(T o)
o - заданный узелpublic int[] getChildrenPosition(int j)
j - позиция заданного узлаpublic java.util.List<T> getDescendents(T o)
o - узел, для которого возвращаем дочерние узлыpublic java.util.Iterator getDescendentsIterator(T o)
o - узелpublic T getParent(T o)
o - узелpublic java.util.ArrayList<T> getAncestors(T o)
o - узелpublic java.util.List<T> getContents()
public void addTree(T to, OrderedTree<T> t)
to - куда вставляемt - что вставляем. Должно быть OrderedTreepublic boolean contains(T o)
o - искомый элементpublic T getRoot()
public java.util.List<T> getLeaves()
public OrderedTree<T> remove(T o)
o - удаляемый элементpublic OrderedTree<T> getSubTree(T o)
o - ухелpublic int size()
public void replaceWith(T o, T with)
o - узел, которые замещаемwith - узел, которым замещаемpublic boolean hasChildren(T o)
o - узелpublic void moveTree(T from, T to)
from - начальный узелto - конечный узелpublic java.util.Iterator<T> iterator()
public java.util.List<T> getCommonNodes(T a, T b)
a - одно деревоb - другое деревоpublic java.util.List<T> getDiffNodes(T a, T b)
a - одно деревоb - второе деревоpublic boolean isChildOf(T child, T parent)
child - дочернийparent - родительскийpublic boolean isParentOf(T parent, T child)
child - дочернийparent - родительскийpublic boolean addAll(T to, java.util.List<T> c)
to - куда добавляемc - откуда добавляемCopyright © 2002-2011 TrackStudio, Ltd. All Rights Reserved.