Add revFind to trees

1 files changed, 16 insertions, 1 deletions

diff --git a/BJC-Utils2/src/main/java/bjc/utils/data/Tree.java b/BJC-Utils2/src/main/java/bjc/utils/data/Tree.java
index 68da7ac..697dd66 100644
--- a/BJC-Utils2/src/main/java/bjc/utils/data/Tree.java
+++ b/BJC-Utils2/src/main/java/bjc/utils/data/Tree.java
@@ -10,7 +10,7 @@ import java.util.function.Predicate;
 import java.util.function.UnaryOperator;
 
 /**
- * A node in a homogenous tree.
+ * A node in a homogeneous tree.
  *
  * @author ben
  *
@@ -332,4 +332,19 @@ public class Tree<ContainedType> implements ITree<ContainedType> {
 
 		return true;
 	}
+
+	@Override
+	public int revFind(Predicate<ContainedType> childPred) {
+		if(childCount == 0) {
+			return -1;
+		} else {
+			for(int i = childCount - 1; i >= 0; i--) {
+				if(childPred.test(getChild(i).getHead())) {
+					return i;
+				}
+			}
+		}
+
+		return -1;
+	}
 }