Module inet.ipaddr

Class AddedTree<E extends Address>


  • 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.
      • 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 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 class java.lang.Object