1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
package bjc.utils.funcdata.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);
}
}
|
