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