com.trackstudio.tools.tree
Class ForkOrderedTree

java.lang.Object
  extended bycom.trackstudio.tools.tree.AbstractTree
      extended bycom.trackstudio.tools.tree.OrderedTree
          extended bycom.trackstudio.tools.tree.ForkOrderedTree
All Implemented Interfaces:
Tree

public class ForkOrderedTree
extends OrderedTree

Created by IntelliJ IDEA. User: User Date: 05.10.2006 Time: 15:34:37 To change this template use File | Settings | File Templates.


Field Summary
 
Fields inherited from class com.trackstudio.tools.tree.OrderedTree
childrenCounter, DENSITY, elementData, index, INITIAL_CAPACITY, lastAccessedObject, lastAccessedObjectIndex, parents, realSize, size
 
Constructor Summary
ForkOrderedTree(java.lang.Object o)
           
 
Method Summary
protected  int searchIndex(java.lang.Comparable elem)
          Быстрый бинарный поиск по индексу.
 
Methods inherited from class com.trackstudio.tools.tree.OrderedTree
add, addTree, binarySearch, contains, elements, get, getAncestors, getChildren, getChildrenCount, getChildrenPosition, getContents, getDescendents, getDescendentsIterator, getElementsPosition, getLeaves, getParent, getRoot, getSubTree, hasChildren, main, moveTree, remove, replaceWith, retainAll, search, size
 
Methods inherited from class com.trackstudio.tools.tree.AbstractTree
addAll, getCommonNodes, getDiffNodes, getSiblings, isChildOf, isParentOf, iterator
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ForkOrderedTree

public ForkOrderedTree(java.lang.Object o)
Method Detail

searchIndex

protected int searchIndex(java.lang.Comparable elem)
Description copied from class: OrderedTree
Быстрый бинарный поиск по индексу. Используется классический алгоритм.

Overrides:
searchIndex in class OrderedTree
Parameters:
elem -
Returns:
если возвращается индекс >0, то элемент есть и находится на указанной позиции. Если возвращается отрицательное число, то такого элемента нет, но если бы он был, то находился бы на указанной позиции


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