src/net/pterodactylus/util/data/Node.java

   1
   2 package net.pterodactylus.util.data;
   3
   4 import java.util.Iterator;
   5
   6 /**
   7  * A node that can be stored in a {@link Tree}. A node has exactly one parent
   8  * (which is <code>null</code> if the node is the {@link Tree#getRootNode()}
   9  * of the tree) and an arbitrary amount of child nodes.
  10  *
  11  * @author David ‘Bombe’ Roden &lt;bombe@freenetproject.org&gt;
  12  * @param <E>
  13  *            The type of the element to store
  14  */
  15 public interface Node<E> extends Iterable<Node<E>> {
  16
  17         /**
  18          * Returns the parent node of the node.
  19          *
  20          * @return The parent node
  21          */
  22         public Node<E> getParent();
  23
  24         /**
  25          * Returns the element that is stored in the node.
  26          *
  27          * @return The node’s element
  28          */
  29         public E getElement();
  30
  31         /**
  32          * Adds an element as a child to this node and returns the created node.
  33          *
  34          * @param child
  35          *            The child node’s element
  36          * @return The created child node
  37          */
  38         public Node<E> addChild(E child);
  39
  40         /**
  41          * Returns the number of children this node has.
  42          *
  43          * @return The number of children
  44          */
  45         public int size();
  46
  47         /**
  48          * Returns the child at the given index.
  49          *
  50          * @param index
  51          *            The index of the child
  52          * @return The child at the given index
  53          */
  54         public Node<E> getChild(int index);
  55
  56         /**
  57          * Returns whether the given node is a direct child of this node.
  58          *
  59          * @param childNode
  60          *            The child node
  61          * @return <code>true</code> if the given node is a direct child of this
  62          *         node, <code>false</code> otherwise
  63          */
  64         public boolean hasChildNode(Node<E> childNode);
  65
  66         /**
  67          * Returns the index of the given child node.
  68          *
  69          * @param childNode
  70          *            The child node
  71          * @return The index of the child node, or <code>-1</code> if the child
  72          *         node is not a child node of this node
  73          */
  74         public int getIndexOfChild(Node<E> childNode);
  75
  76         /**
  77          * Returns the index of the child node containing the given element.
  78          *
  79          * @param element
  80          *            The element
  81          * @return The index of the child node, or <code>-1</code> if the child
  82          *         node is not a child node of this node
  83          */
  84         public int getIndexOfChild(E element);
  85
  86         /**
  87          * Remove the given child node from this node. If the given node is not a
  88          * child of this node, nothing happens.
  89          *
  90          * @param childNode
  91          *            The child node to remove
  92          */
  93         public void removeChild(Node<E> childNode);
  94
  95         /**
  96          * Removes the child node that contains the given element. The element in
  97          * the node is checked using {@link Object#equals(Object)}.
  98          *
  99          * @param child
 100          *            The child element to remove
 101          */
 102         public void removeChild(E child);
 103
 104         /**
 105          * Removes the child at the given index.
 106          *
 107          * @param childIndex
 108          *            The index of the child to remove
 109          */
 110         public void removeChild(int childIndex);
 111
 112         /**
 113          * {@inheritDoc}
 114          */
 115         public Iterator<Node<E>> iterator();
 116
 117         /**
 118          * Searches this node’s children recursively for a node that contains the
 119          * given element.
 120          *
 121          * @param element
 122          *            The element to search
 123          * @return The node that contains the given element, or <code>null</code>
 124          *         if no node could be found
 125          */
 126         public Node<E> findChild(E element);
 127
 128 }