diff options
| author | bculkin2442 <bjculkin@mix.wvu.edu> | 2015-09-29 16:24:37 -0400 |
|---|---|---|
| committer | bculkin2442 <bjculkin@mix.wvu.edu> | 2015-09-29 16:24:37 -0400 |
| commit | ba7711b8546e08fa6376a85271d2ca1c34cc902b (patch) | |
| tree | a04b8283c828eb49c978955ccef7c4cab3fe9754 /BJC-Utils2/src/main/java/bjc/utils/data/bst/TreeLeaf.java | |
| parent | b964a4b44cd2c24083db8e1cccfd6de22e440861 (diff) | |
Moved around tree stuff.
Diffstat (limited to 'BJC-Utils2/src/main/java/bjc/utils/data/bst/TreeLeaf.java')
| -rw-r--r-- | BJC-Utils2/src/main/java/bjc/utils/data/bst/TreeLeaf.java | 101 |
1 files changed, 0 insertions, 101 deletions
diff --git a/BJC-Utils2/src/main/java/bjc/utils/data/bst/TreeLeaf.java b/BJC-Utils2/src/main/java/bjc/utils/data/bst/TreeLeaf.java deleted file mode 100644 index 173afc1..0000000 --- a/BJC-Utils2/src/main/java/bjc/utils/data/bst/TreeLeaf.java +++ /dev/null @@ -1,101 +0,0 @@ -package bjc.utils.data.bst; - -import java.util.Comparator; -import java.util.function.BiFunction; -import java.util.function.Function; -import java.util.function.Predicate; - -/** - * A leaf in a tree. - * @author ben - * - * @param <T> The data stored in the tree. - */ -public class TreeLeaf<T> implements ITreePart<T> { - protected T data; - protected boolean deleted; - - /** - * Create a new leaf holding the specified data. - * @param dat The data for the leaf to hold. - */ - public TreeLeaf(T dat) { - data = dat; - } - - /* - * Can't add things to a leaf. - * (non-Javadoc) - * @see bjc.utils.data.bst.ITreePart#add(java.lang.Object, java.util.Comparator) - */ - @Override - public void add(T dat, Comparator<T> comp) { - throw new IllegalArgumentException("Can't add to a leaf."); - } - - /* - * Just transform our data. - * (non-Javadoc) - * @see bjc.utils.data.bst.ITreePart#collapse(java.util.function.Function, java.util.function.BiFunction) - */ - @Override - public <E> E collapse(Function<T, E> f, BiFunction<E, E, E> bf) { - return f.apply(data); - } - - /* - * Only check our data. - * (non-Javadoc) - * @see bjc.utils.data.bst.ITreePart#contains(java.lang.Object, java.util.Comparator) - */ - @Override - public boolean contains(T data, Comparator<T> cmp) { - return this.data.equals(data); - } - - /* - * Just get the data - * (non-Javadoc) - * @see bjc.utils.data.bst.ITreePart#data() - */ - @Override - public T data() { - return data; - } - - /* - * Just mark ourselves as "not here" - * (non-Javadoc) - * @see bjc.utils.data.bst.ITreePart#delete(java.lang.Object, java.util.Comparator) - */ - @Override - public void delete(T dat, Comparator<T> cmp) { - if(data.equals(dat)) { - deleted = true; - } - } - - /* - * Just walk our data and only succede if the walk does, because there's nowhere left to go. - * (non-Javadoc) - * @see bjc.utils.data.bst.ITreePart#directedWalk(bjc.utils.data.bst.DirectedWalkFunction) - */ - @Override - public boolean directedWalk(DirectedWalkFunction<T> ds) { - switch(ds.walk(data)) { - case SUCCESS: - return true; - default: - return false; - } - } - - /* - * Just check our data. - * (non-Javadoc) - * @see bjc.utils.data.bst.ITreePart#forEach(bjc.utils.data.bst.ITreePart.TreeLinearizationMethod, java.util.function.Predicate) - */ - public boolean forEach(TreeLinearizationMethod tlm, Predicate<T> c) { - return c.test(data); - } -} |
