|
|||||||||
| 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 | ||||||||