|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.trackstudio.tools.tree.OrderedTree<T>
public class OrderedTree<T extends java.lang.Comparable>
Дерево основано на трех массивах.
Constructor Summary | |
---|---|
OrderedTree(T o)
|
Method Summary | |
---|---|
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()
Возвращает размер дерева |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public OrderedTree(T o)
Method Detail |
---|
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 T get(T o)
o
- элемент
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
- откуда добавляем
public java.util.List<T> getSiblings(T o)
o
- элемент, для которого возвращаем узлы
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |