inet.ipaddr.format.util

Class AddedTree<E extends Address>

java.lang.Object

inet.ipaddr.format.util.AddedTree<E>

public class AddedTree<E extends Address>
extends Object

AddedTree is an alternative non-binary tree data structure originating from a binary trie with the possible exception of the root, which matches the root node of the original. The root may or may not be an added node from the original trie. This tree is also read-only and is generated from the originating trie, but does not change in concert with changes to the original trie.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AddedTree.AddedTreeNode<E extends Address> AddedTreeNode represents a node in an AddedTree.

Constructor Summary

Constructors

Constructor and Description
AddedTree(AssociativeAddressTrie<E,inet.ipaddr.format.util.AddressTrie.SubNodesMappingBasic<E>> wrapped)

Method Summary

Modifier and Type	Method and Description
AddedTree.AddedTreeNode<E>	getRoot() Returns the root of this tree, which corresponds to the root of the originating trie.
String	toString() Returns a string representation of the tree, which is the same as the string obtained from the AddedNodesTreeString method of the originating trie.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

AddedTree

public AddedTree(AssociativeAddressTrie<E,inet.ipaddr.format.util.AddressTrie.SubNodesMappingBasic<E>> wrapped)

Method Detail

getRoot

public AddedTree.AddedTreeNode<E> getRoot()

Returns the root of this tree, which corresponds to the root of the originating trie.

toString

public String toString()

Returns a string representation of the tree, which is the same as the string obtained from the AddedNodesTreeString method of the originating trie.

Overrides:

toString in class Object