summaryrefslogtreecommitdiff
path: root/src/main/java/bjc/funcdata/bst/DirectedWalkFunction.java
diff options
context:
space:
mode:
authorbculkin2442 <bjculkin@mix.wvu.edu>2019-07-02 18:05:22 -0400
committerbculkin2442 <bjculkin@mix.wvu.edu>2019-07-02 18:05:22 -0400
commit843329de434bb334d90927c4d22345373a388530 (patch)
treeb0ad1f764bd29ff43841e1095a5b58194c20cb37 /src/main/java/bjc/funcdata/bst/DirectedWalkFunction.java
parentac36f171a3cebb0993cc28548635e3f654f8e325 (diff)
Rename package root
The package root is now bjc, not io.github.bculkin2442.
Diffstat (limited to 'src/main/java/bjc/funcdata/bst/DirectedWalkFunction.java')
-rw-r--r--src/main/java/bjc/funcdata/bst/DirectedWalkFunction.java44
1 files changed, 44 insertions, 0 deletions
diff --git a/src/main/java/bjc/funcdata/bst/DirectedWalkFunction.java b/src/main/java/bjc/funcdata/bst/DirectedWalkFunction.java
new file mode 100644
index 0000000..ac2b918
--- /dev/null
+++ b/src/main/java/bjc/funcdata/bst/DirectedWalkFunction.java
@@ -0,0 +1,44 @@
+package bjc.funcdata.bst;
+
+/**
+ * Represents a function for doing a directed walk of a binary tree.
+ *
+ * @author ben
+ *
+ * @param <T>
+ * The type of element stored in the walked tree
+ */
+@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 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,
+ /** Specifies that the function has succesfully completed */
+ SUCCESS
+ }
+
+ /**
+ * Perform a directed walk on a node of a tree.
+ *
+ * @param element
+ * The data stored in the node currently being visited.
+ *
+ * @return The way the function wants the walk to go next.
+ */
+ public DirectedWalkResult walk(T element);
+}