gran.tools.tree
Class AbstractTree

java.lang.Object
  gran.tools.tree.AbstractTree

All Implemented Interfaces:

Tree

Direct Known Subclasses:

OrderedTree

public abstract class AbstractTree

extends java.lang.Object

implements Tree

Constructor Summary

AbstractTree()

Method Summary

boolean	addAll(java.lang.Object to, java.util.List c) Добавляет все узлы из коллекции к заданному узлу дерева
java.util.List	getCommonNodes(java.lang.Object a, java.lang.Object b) Возвращает список общих узлов между двумя заданными
java.util.List	getDiffNodes(java.lang.Object a, java.lang.Object b) Возвращает список узлов, представляющий собой результат вычитания множества вышестоящих елементов одного узла из аналогичного множества другого
java.util.List	getSiblings(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) Неэффективное перемещение

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface gran.tools.tree.Tree

add, addTree, contains, get, getAncestors, getChildren, getChildrenPosition, getContents, getDescendents, getLeaves, getParent, getRoot, getSubTree, hasChildren, remove, replaceWith, size

Constructor Detail

AbstractTree

public AbstractTree()

Method Detail

iterator

public java.util.Iterator iterator()

Description copied from interface: Tree

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

Specified by:

iterator in interface Tree

Returns:

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

getCommonNodes

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

Description copied from interface: Tree

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

Specified by:

getCommonNodes in interface Tree

Parameters:

a -

b -

Returns:

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

getDiffNodes

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

Description copied from interface: Tree

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

Specified by:

getDiffNodes in interface Tree

Parameters:

a -

b -

Returns:

список узлов

isChildOf

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

Description copied from interface: Tree

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

Specified by:

isChildOf in interface Tree

Parameters:

child -

parent -

Returns:

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

isParentOf

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

Description copied from interface: Tree

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

Specified by:

isParentOf in interface Tree

Parameters:

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

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

Returns:

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

addAll

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

Description copied from interface: Tree

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

Specified by:

addAll in interface Tree

Parameters:

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

c - список

Returns:

true

getSiblings

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

Description copied from interface: Tree

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

Specified by:

getSiblings in interface Tree

Parameters:

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

Returns:

список узлов

moveTree

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

Неэффективное перемещение

Specified by:

moveTree in interface Tree

Parameters:

from -

to -