SSF.OS.BGP4.Util
Class RadixTreeNode

java.lang.Object
  |
  +--SSF.OS.BGP4.Util.RadixTreeNode

public class RadixTreeNode
extends java.lang.Object

A node in a radix tree.

See Also:
RadixTree

Field Summary
 java.lang.Object data
          The data object, if any, associated with the binary string that this node represents.
 RadixTreeNode left
          A pointer to the left child (indicating a zero in the binary sequence).
 RadixTreeNode right
          A pointer to the right child (indicating a one in the binary sequence).
 
Constructor Summary
RadixTreeNode()
          Constructs a radix tree node using default values.
 
Method Summary
 boolean is_empty()
          Determines whether the subtree rooted at this node contains any data.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

data

public java.lang.Object data
The data object, if any, associated with the binary string that this node represents.


left

public RadixTreeNode left
A pointer to the left child (indicating a zero in the binary sequence).


right

public RadixTreeNode right
A pointer to the right child (indicating a one in the binary sequence).

Constructor Detail

RadixTreeNode

public RadixTreeNode()
Constructs a radix tree node using default values.

Method Detail

is_empty

public boolean is_empty()
Determines whether the subtree rooted at this node contains any data.

Returns:
true only if neither this node nor any of its descendants contain (non-null) data