blob: ab6eebeb75f2e2f0668be8b1c38eacce733b3fb7 (
plain)
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
|
public class TreeExample<T extends Comparable<T>> extends Tree<T> {
// for real implementations this would be much more complicated
public boolean add(T o) {
root.add(new TreeNode<T>(o));
return true;
}
public boolean remove(T o) {
throw new UnsupportedOperationException();
}
public static void main(String[] args) {
Tree<String> t = new TreeExample<>();
t.root=new Tree.TreeNode<String>("ARSENAL");
t.root.add(new Tree.TreeNode<String>("Forty"));
t.root.add(new Tree.TreeNode<String>("Nine"));
t.root.add(new Tree.TreeNode<String>("Undefeated"));
t.root.children.get(0).add(new Tree.TreeNode<String>("I"));
t.root.children.get(0).add(new Tree.TreeNode<String>("Bet"));
t.root.children.get(1).add(new Tree.TreeNode<String>("You"));
t.root.children.get(2).add(new Tree.TreeNode<String>("Are"));
t.root.children.get(2).add(new Tree.TreeNode<String>("Sick"));
t.root.children.get(2).add(new Tree.TreeNode<String>("Of"));
t.root.children.get(2).add(new Tree.TreeNode<String>("Arsenal"));
t.root.children.get(2).children.get(1).add(new Tree.TreeNode<String>("Examples"));
String[] testy={"Arsenal","Totts"};
System.out.println("iterative breadth first search:");
for (String s : testy) {
if (t.iterativeBreadthFirstContains(s)) {
System.out.println("Tree contains " + s);
} else {
System.out.println("Tree doesn't contain " + s);
}
}
System.out.println("recursive depth first search:");
for (String s : testy) {
if (t.recursiveDepthFirstContains(s)) {
System.out.println("Tree contains " + s);
} else {
System.out.println("Tree doesn't contain " + s);
}
}
System.out.println("iterative breadth first search:");
for (String s : testy) {
if (t.iterativeDepthFirstContains(s)) {
System.out.println("Tree contains " + s);
} else {
System.out.println("Tree doesn't contain " + s);
}
}
System.out.println("\nbreadth first iteration");
for (String s : t.new BreadthFirstIterator()) {
System.out.println(s);
}
}
}
|
