com.trackstudio.tools.tree
Class OrderedTree

java.lang.Object
  extended by com.trackstudio.tools.tree.OrderedTree

public class OrderedTree
extends java.lang.Object

������ �������� �� ���� ��������.


Constructor Summary
OrderedTree(java.lang.Comparable o)
           
 
Method Summary
 void add(java.lang.Comparable to, java.lang.Comparable o)
          �������� ������ � ������
 boolean addAll(java.lang.Comparable to, java.util.List c)
           
 void addTree(java.lang.Comparable to, OrderedTree t)
          ��������� ��������� � ������.
 boolean contains(java.lang.Comparable o)
           
 java.lang.Comparable get(java.lang.Comparable o)
           
 java.util.List getAncestors(java.lang.Comparable o)
           
 java.util.List getChildren(java.lang.Comparable o)
          ���������� ������ �����, �������� � ���������
 int getChildrenCount(java.lang.Comparable o)
          ���������� ���������� ���������������� �������� � ����
 int[] getChildrenPosition(int j)
           
 java.util.List getCommonNodes(java.lang.Comparable a, java.lang.Comparable b)
           
 java.util.List getContents()
          ���������� ������ ���� ��������� ������
 java.util.List getDescendents(java.lang.Comparable o)
           
 java.util.Iterator getDescendentsIterator(java.lang.Comparable o)
           
 java.util.List getDiffNodes(java.lang.Comparable a, java.lang.Comparable b)
           
 int getElementsPosition(java.lang.Comparable elem)
          ���������� ������� ������� � ���������
 java.util.List getLeaves()
          ���������� ������ �������- ����� ��� ��������.
 java.lang.Comparable getParent(java.lang.Comparable o)
          ���������� ������������ ����.
 java.lang.Comparable getRoot()
           
 java.util.List getSiblings(java.lang.Comparable o)
           
 OrderedTree getSubTree(java.lang.Comparable o)
           
 boolean hasChildren(java.lang.Comparable o)
           
 boolean isChildOf(java.lang.Comparable child, java.lang.Comparable parent)
           
 boolean isParentOf(java.lang.Comparable parent, java.lang.Comparable child)
           
 java.util.Iterator iterator()
           
 void moveTree(java.lang.Comparable from, java.lang.Comparable to)
          1.
 OrderedTree remove(java.lang.Comparable o)
           
 void replaceWith(java.lang.Comparable o, java.lang.Comparable with)
          �������� ���� ���� ������, ��� ���� �������� ����������� ���-�������� �� ����������.
 int search(java.lang.Comparable elem)
          ����� ���������.
 int size()
           
 boolean validate()
           
 java.util.ArrayList validateAncestors()
           
 java.util.ArrayList validateChildCount()
           
 java.util.ArrayList validateIndex()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

OrderedTree

public OrderedTree(java.lang.Comparable o)
Method Detail

search

public int search(java.lang.Comparable elem)
����� ���������. ����� �� ������, ���� �������� ����� �� �������� (��� ��Comparable ���������).

Parameters:
elem -

getElementsPosition

public int getElementsPosition(java.lang.Comparable elem)
���������� ������� ������� � ���������

Parameters:
elem -

add

public void add(java.lang.Comparable to,
                java.lang.Comparable o)
�������� ������ � ������

Parameters:
to - ����, � �������� ����������� ������
o - ������

getChildrenCount

public int getChildrenCount(java.lang.Comparable o)
���������� ���������� ���������������� �������� � ����

Parameters:
o -
Returns:
���������� �������� ��� -1, ���� ������ ���� ���

getChildren

public java.util.List getChildren(java.lang.Comparable o)
���������� ������ �����, �������� � ���������

Parameters:
o - �������� ����
Returns:
������ ����� ��� null, ���� ���������� ���� �� ����������

getChildrenPosition

public int[] getChildrenPosition(int j)

getDescendents

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

getDescendentsIterator

public java.util.Iterator getDescendentsIterator(java.lang.Comparable o)

getParent

public java.lang.Comparable getParent(java.lang.Comparable o)
���������� ������������ ����.

Parameters:
o -
Returns:
������������ ���� ��� null, ���� �������� ��� � ���������, ���� ��� root (����, ��� ����� ����������, ���� ���-�� ����������� �������)

getAncestors

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

getContents

public java.util.List getContents()
���������� ������ ���� ��������� ������


addTree

public void addTree(java.lang.Comparable to,
                    OrderedTree t)
��������� ��������� � ������. ������ �����

Parameters:
to - ���� ���������
t - ��� ���������. ������ ���� OrderedTree

contains

public boolean contains(java.lang.Comparable o)

getRoot

public java.lang.Comparable getRoot()

getLeaves

public java.util.List getLeaves()
���������� ������ �������- ����� ��� ��������. �������� ������ � ������� childrenCounter


remove

public OrderedTree remove(java.lang.Comparable o)

getSubTree

public OrderedTree getSubTree(java.lang.Comparable o)

size

public int size()

replaceWith

public void replaceWith(java.lang.Comparable o,
                        java.lang.Comparable with)
�������� ���� ���� ������, ��� ���� �������� ����������� ���-�������� �� ����������. ����, �������, ������ ���� �����������

Parameters:
o -
with -

get

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

hasChildren

public boolean hasChildren(java.lang.Comparable o)

moveTree

public void moveTree(java.lang.Comparable from,
                     java.lang.Comparable to)
1. � ������� parent ������� childrencounter-- 2. � ������ parent ������� childrencounter++ 3. � root ������� parent = to

Parameters:
from -
to -

iterator

public java.util.Iterator iterator()

getCommonNodes

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

getDiffNodes

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

isChildOf

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

isParentOf

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

addAll

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

getSiblings

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

validate

public boolean validate()

validateChildCount

public java.util.ArrayList validateChildCount()

validateAncestors

public java.util.ArrayList validateAncestors()

validateIndex

public java.util.ArrayList validateIndex()


Copyright © 2002-2008 TrackStudio, Ltd. All Rights Reserved.