From 79cab78bf3d688bb8a359eedcfaf2575ef9d4092 Mon Sep 17 00:00:00 2001
From: bjculkin <bjculkin@mix.wvu.edu>
Date: Sat, 18 Mar 2017 14:20:21 -0400
Subject: Add revFind to trees

---
 BJC-Utils2/src/main/java/bjc/utils/data/Tree.java | 17 ++++++++++++++++-
 1 file changed, 16 insertions(+), 1 deletion(-)

(limited to 'BJC-Utils2/src/main/java/bjc/utils/data/Tree.java')

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;
+	}
 }
-- 
cgit v1.2.3