summaryrefslogtreecommitdiff
path: root/BJC-Utils2/src/main/java/bjc/utils/funcdata/ITreePart.java
diff options
context:
space:
mode:
authorbculkin2442 <bjculkin@mix.wvu.edu>2016-03-30 11:18:18 -0400
committerbculkin2442 <bjculkin@mix.wvu.edu>2016-03-30 11:18:18 -0400
commit32b1b46fcc855fffe6b0dddd10442a9a4f1544d2 (patch)
tree99e63ad0184925470dc00eb1e6495af5bc011dc0 /BJC-Utils2/src/main/java/bjc/utils/funcdata/ITreePart.java
parent37b2f375d54d8826b83ec26369ebf0ff8d8dd5af (diff)
Moved interface back to the package it belongs in
Diffstat (limited to 'BJC-Utils2/src/main/java/bjc/utils/funcdata/ITreePart.java')
-rw-r--r--BJC-Utils2/src/main/java/bjc/utils/funcdata/ITreePart.java120
1 files changed, 0 insertions, 120 deletions
diff --git a/BJC-Utils2/src/main/java/bjc/utils/funcdata/ITreePart.java b/BJC-Utils2/src/main/java/bjc/utils/funcdata/ITreePart.java
deleted file mode 100644
index 7d8b6b0..0000000
--- a/BJC-Utils2/src/main/java/bjc/utils/funcdata/ITreePart.java
+++ /dev/null
@@ -1,120 +0,0 @@
-package bjc.utils.funcdata;
-
-import java.util.Comparator;
-import java.util.function.BiFunction;
-import java.util.function.Function;
-import java.util.function.Predicate;
-
-import bjc.utils.funcdata.bst.DirectedWalkFunction;
-
-/**
- * A interface for the fundamental things that want to be part of a tree.
- *
- * @author ben
- *
- * @param <T>
- * The data contained in this part of the tree.
- */
-public interface ITreePart<T> {
- /**
- * Represents the ways to linearize a tree for traversal.
- *
- * @author ben
- *
- */
- public enum TreeLinearizationMethod {
- /**
- * Visit the left side of this tree part, the tree part itself, and
- * then the right part.
- */
- INORDER,
- /**
- * Visit the left side of this tree part, the right side, and then
- * the tree part itself.
- */
- POSTORDER,
- /**
- * Visit the tree part itself, then the left side of tthis tree
- * part and then the right part.
- */
- PREORDER
- }
-
- /**
- * Add a element below this tree part somewhere.
- *
- * @param dat
- * The element to add below this tree part
- * @param comp
- * The thing to use for comparing values to find where to
- * insert the tree part.
- */
- public void add(T dat, Comparator<T> comp);
-
- /**
- * Collapses this tree part into a single value. Does not change the
- * underlying tree.
- *
- * @param <E>
- * The type of the final collapsed value
- *
- * @param f
- * The function to use to transform data into mapped form.
- * @param bf
- * The function to use to collapse data in mapped form into
- * a single value.
- * @return A single value from collapsing the tree.
- */
- public <E> E collapse(Function<T, E> f, BiFunction<E, E, E> bf);
-
- /**
- * Check if this tre part or below it contains the specified data item
- *
- * @param data
- * The data item to look for.
- * @param cmp
- * The comparator to use to search for the data item
- * @return Whether or not the given item is contained in this tree part
- * or its children.
- */
- public boolean contains(T data, Comparator<T> cmp);
-
- /**
- * Get the data associated with this tree part.
- *
- * @return The data associated with this tree part.
- */
- public T data();
-
- /**
- * Remove the given node from this tree part and any of its children.
- *
- * @param dat
- * The data item to remove.
- * @param cmp
- * The comparator to use to search for the data item.
- */
- public void delete(T dat, Comparator<T> cmp);
-
- /**
- * Execute a directed walk through the tree.
- *
- * @param ds
- * The function to use to direct the walk through the tree.
- * @return Whether the directed walk finished successfully.
- */
- public boolean directedWalk(DirectedWalkFunction<T> ds);
-
- /**
- * Execute a provided function for each element of tree it succesfully
- * completes for
- *
- * @param tlm
- * The way to linearize the tree for executing
- * @param c
- * The function to apply to each element, where it returning
- * false terminates traversal early
- * @return Whether the traversal finished succesfully
- */
- public boolean forEach(TreeLinearizationMethod tlm, Predicate<T> c);
-}