Moved around tree stuff.

1 files changed, 43 insertions, 0 deletions

diff --git a/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/DirectedWalkFunction.java b/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/DirectedWalkFunction.java
new file mode 100644
index 0000000..18e80be
--- /dev/null
+++ b/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/DirectedWalkFunction.java
@@ -0,0 +1,43 @@
+package bjc.utils.funcdata.bst;
+
+/**
+ * Represents a function for doing a directed walk of a binary tree.
+ * @author ben
+ *
+ * @param <T>
+ */
+@FunctionalInterface
+public interface DirectedWalkFunction<T> {
+	/**
+	 * Represents the results used to direct a walk in a binary tree.
+	 * 
+	 * @author ben
+	 *
+	 */
+	public enum DirectedWalkResult {
+		/**
+		 * Specifies that the function has succesfully completed
+		 * 
+		 */
+		SUCCESS,
+		/**
+		 * Specifies that the function has failed.
+		 */
+		FAILURE,
+		/** 
+		 * Specifies that the function wants to move left in the tree next.
+		 */
+		LEFT, 
+		/**
+		 * Specifies that the function wants to move right in the tree next.
+		 */
+		RIGHT
+	}
+
+	/**
+	 * Perform a directed walk on a node of a tree.
+	 * @param data The data stored in the node currently being visited
+	 * @return The way the function wants the walk to go next.
+	 */
+	public DirectedWalkResult walk(T data);
+}