diff options
Diffstat (limited to 'BJC-Utils2/src/main/java/bjc/utils/data/Tree.java')
| -rw-r--r-- | BJC-Utils2/src/main/java/bjc/utils/data/Tree.java | 17 |
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; + } } |