protected class ND.NDTree extends Object implements Serializable, RevisionHandler
Modifier and Type | Field and Description |
---|---|
protected FastVector |
m_indices
The indices associated with this node
|
protected ND.NDTree |
m_left
The left successor
|
protected ND.NDTree |
m_parent
The parent
|
protected ND.NDTree |
m_right
The right successor
|
Modifier | Constructor and Description |
---|---|
protected |
NDTree()
Constructor.
|
Modifier and Type | Method and Description |
---|---|
protected boolean |
contains(int index)
Checks whether an index is in the array.
|
protected int[] |
getIndices()
Gets the indices in an array of ints.
|
String |
getRevision()
Returns the revision string.
|
protected String |
getString()
Returns the list of indices as a string.
|
protected void |
insertClassIndex(int classIndex)
Inserts a class index into the tree.
|
protected void |
insertClassIndexAtNode(int classIndex)
Inserts the class index at a given node.
|
protected ND.NDTree |
locateNode(int nodeIndex,
int[] currentIndex)
Locates the node with the given index (depth-first traversal).
|
protected void |
propagateClassIndex(int classIndex)
Propagates class index to the root.
|
protected void |
toString(StringBuffer text,
int[] id,
int level)
Returns a description of the tree rooted at this node.
|
protected void |
unifyTree()
Unifies tree for improve hashing.
|
protected FastVector m_indices
protected ND.NDTree m_parent
protected ND.NDTree m_left
protected ND.NDTree m_right
protected ND.NDTree locateNode(int nodeIndex, int[] currentIndex)
protected void insertClassIndex(int classIndex)
classIndex
- the class index to insertprotected void propagateClassIndex(int classIndex)
classIndex
- the index to propagate to the rootprotected void insertClassIndexAtNode(int classIndex)
classIndex
- the classIndex to insertprotected int[] getIndices()
protected boolean contains(int index)
index
- the index to checkprotected String getString()
protected void unifyTree()
protected void toString(StringBuffer text, int[] id, int level)
text
- the buffer to add the node toid
- the node idlevel
- the level of the treepublic String getRevision()
getRevision
in interface RevisionHandler
Copyright © 2015 University of Waikato, Hamilton, NZ. All rights reserved.