From 9adff31e86603493c2a245e1e803d951675d5e00 Mon Sep 17 00:00:00 2001 From: bculkin2442 Date: Wed, 13 Apr 2016 23:11:36 -0400 Subject: Implemented new tree abstraction --- .../funcdata/bst/TreeLinearizationMethod.java | 25 ++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/TreeLinearizationMethod.java (limited to 'BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/TreeLinearizationMethod.java') diff --git a/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/TreeLinearizationMethod.java b/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/TreeLinearizationMethod.java new file mode 100644 index 0000000..6c15284 --- /dev/null +++ b/BJC-Utils2/src/main/java/bjc/utils/funcdata/bst/TreeLinearizationMethod.java @@ -0,0 +1,25 @@ +package bjc.utils.funcdata.bst; + +/** + * 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 +} \ No newline at end of file -- cgit v1.2.3