gran.tools.tree
Interface Tree

All Known Implementing Classes:

AbstractTree, OrderedTree

public interface Tree

Method Summary

void	add(java.lang.Object to, java.lang.Object o) Добавить объект в дерево
boolean	addAll(java.lang.Object to, java.util.List c) Добавляет все узлы из коллекции к заданному узлу дерева
void	addTree(java.lang.Object to, Tree a)
boolean	contains(java.lang.Object o) Проверяет, содержит ли дерево заданный узел
java.lang.Object	get(java.lang.Object o)
java.util.List	getAncestors(java.lang.Object o) Возвращает список узлов, стоящих по дереву выше заданного, вплоть до корня дерева.
java.util.List	getChildren(java.lang.Object o) Возвращает список узлов, дочерних к заданному
int[]	getChildrenPosition(int i) Возвращает список узлов, дочерних к заданному
java.util.List	getCommonNodes(java.lang.Object a, java.lang.Object b) Возвращает список общих узлов между двумя заданными
java.util.List	getContents() Возвращает список всех элементов дерева
java.util.List	getDescendents(java.lang.Object o) Возвращает список всех узлов, располагающихся ниже заданного (рекурсивно)
java.util.List	getDiffNodes(java.lang.Object a, java.lang.Object b) Возвращает список узлов, представляющий собой результат вычитания множества вышестоящих елементов одного узла из аналогичного множества другого
java.util.List	getLeaves() Возвращает список всех листьев - узлов, не имеющих дочерних элементов
java.lang.Object	getParent(java.lang.Object o) Возвращает родительский узел.
java.lang.Object	getRoot() Возвращает корневой узел
java.util.List	getSiblings(java.lang.Object o) Возвращает список "братьев" узла.
Tree	getSubTree(java.lang.Object o) Возвращает под-дерево с корнем в заданном узле
boolean	hasChildren(java.lang.Object o) Проверяет, есть ли у данного узла дочерние элементы
boolean	isChildOf(java.lang.Object child, java.lang.Object parent) Проверяет, является ли один узел дочерним по отношению к другому
boolean	isParentOf(java.lang.Object parent, java.lang.Object child) Проверяет, является ли один узел родительским по отношению к другому
java.util.Iterator	iterator() Возвращает итератор дерева.
void	moveTree(java.lang.Object from, java.lang.Object to)
Tree	remove(java.lang.Object o) Удаляет элемент из дерева.
void	replaceWith(java.lang.Object o, java.lang.Object with) Замещает один узел другим, при этом никакого перемещения под-деревьев не происходит.
int	size() Возврашает размер дерева

Method Detail

add

public void add(java.lang.Object to,
                java.lang.Object o)

Добавить объект в дерево

Parameters:

to - узел, к которому добавляется объект

o - объект

Returns:

true, если объект был добавлен; false, если, например, to не существует

getChildren

public java.util.List getChildren(java.lang.Object o)

Возвращает список узлов, дочерних к заданному

Parameters:

o - заданный узел

Returns:

список узлов

getChildrenPosition

public int[] getChildrenPosition(int i)

Возвращает список узлов, дочерних к заданному

Returns:

список узлов

getDescendents

public java.util.List getDescendents(java.lang.Object o)

Возвращает список всех узлов, располагающихся ниже заданного (рекурсивно)

Parameters:

o - заданный узел

Returns:

список узлов

getAncestors

public java.util.List getAncestors(java.lang.Object o)

Возвращает список узлов, стоящих по дереву выше заданного, вплоть до корня дерева.

Parameters:

o - заданный узел

Returns:

список узлов

getSiblings

public java.util.List getSiblings(java.lang.Object o)

Возвращает список "братьев" узла. Т.е. тех узлов, которые располагаются на том же уровне иерархии и имеют общего родителя

Parameters:

o - заданный узел

Returns:

список узлов

getParent

public java.lang.Object getParent(java.lang.Object o)

Возвращает родительский узел.

Parameters:

o -

Returns:

родительский узел

getContents

public java.util.List getContents()

Возвращает список всех элементов дерева

Returns:

список всех елементов дерева

addAll

public boolean addAll(java.lang.Object to,
                      java.util.List c)
               throws java.lang.Exception

Добавляет все узлы из коллекции к заданному узлу дерева

Parameters:

to - заданный узел

c - список

Returns:

true

Throws:

java.lang.Exception

contains

public boolean contains(java.lang.Object o)

Проверяет, содержит ли дерево заданный узел

Parameters:

o -

Returns:

true, если содержит. Иначе false

hasChildren

public boolean hasChildren(java.lang.Object o)

Проверяет, есть ли у данного узла дочерние элементы

Parameters:

o -

Returns:

true, если есть дочерние элементы

isParentOf

public boolean isParentOf(java.lang.Object parent,
                          java.lang.Object child)

Проверяет, является ли один узел родительским по отношению к другому

Parameters:

parent - потенциально родительский узел

child - дочерний узел

Returns:

true, если узел родительский

isChildOf

public boolean isChildOf(java.lang.Object child,
                         java.lang.Object parent)

Проверяет, является ли один узел дочерним по отношению к другому

Parameters:

child -

parent -

Returns:

true, если узер дочерний

getRoot

public java.lang.Object getRoot()

Возвращает корневой узел

Returns:

корневой узел

getLeaves

public java.util.List getLeaves()

Возвращает список всех листьев - узлов, не имеющих дочерних элементов

Returns:

список всех листьев

remove

public Tree remove(java.lang.Object o)

Удаляет элемент из дерева. При этом удаляются и все его дочерние узлы

Parameters:

o - заданный узел

Returns:

Под-дерево, корнем которого является удаленный узел

getSubTree

public Tree getSubTree(java.lang.Object o)

Возвращает под-дерево с корнем в заданном узле

Parameters:

o -

Returns:

поддевево

size

public int size()

Возврашает размер дерева

Returns:

количество элементов

replaceWith

public void replaceWith(java.lang.Object o,
                        java.lang.Object with)

Замещает один узел другим, при этом никакого перемещения под-деревьев не происходит. Узлы, конечно, должны быть уникальными

Parameters:

o -

with -

Returns:

true

iterator

public java.util.Iterator iterator()

Возвращает итератор дерева. Обход в общем случае произвольный

Returns:

итератор дерева

getCommonNodes

public java.util.List getCommonNodes(java.lang.Object a,
                                     java.lang.Object b)

Возвращает список общих узлов между двумя заданными

Parameters:

a -

b -

Returns:

список общих узлов

getDiffNodes

public java.util.List getDiffNodes(java.lang.Object a,
                                   java.lang.Object b)

Возвращает список узлов, представляющий собой результат вычитания множества вышестоящих елементов одного узла из аналогичного множества другого

Parameters:

a -

b -

Returns:

список узлов

get

public java.lang.Object get(java.lang.Object o)

addTree

public void addTree(java.lang.Object to,
                    Tree a)

moveTree

public void moveTree(java.lang.Object from,
                     java.lang.Object to)