- java.lang.Object
-
- inet.ipaddr.format.util.AddedTree<E>
-
public class AddedTree<E extends Address> extends java.lang.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 Description static class
AddedTree.AddedTreeNode<E extends Address>
AddedTreeNode represents a node in an AddedTree.
-
Constructor Summary
Constructors Constructor Description AddedTree(AssociativeAddressTrie<E,inet.ipaddr.format.util.AddressTrie.SubNodesMappingBasic<E>> wrapped)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description AddedTree.AddedTreeNode<E>
getRoot()
Returns the root of this tree, which corresponds to the root of the originating trie.java.lang.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.
-
-
-
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 java.lang.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 classjava.lang.Object
-
-