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
102
103
104
105
106
107
108
109
110
111
|
#include <DBKit/DBKBTree.h>
#include "test.h"
void test2(DBKBTree *tree)
{
DBKBTreeNode *node;
int index;
NSLog(@"test 2");
NSLog(@"insert 50 items");
[tree insertKey: [NSNumber numberWithUnsignedLong: 122]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 245]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 491]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 474]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 440]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 372]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 236]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 473]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 438]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 368]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 228]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 457]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 406]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 304]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 100]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 201]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 403]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 298]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 88]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 177]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 355]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 202]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 405]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 302]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 96]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 193]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 387]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 266]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 24]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 49]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 99]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 199]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 399]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 290]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 72]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 145]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 291]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 74]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 149]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 299]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 90]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 181]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 363]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 218]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 437]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 366]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 224]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 449]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 390]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 272]];
NSLog(@"Show tree structure");
printTree(tree);
NSLog(@"test for successful searches");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 355] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 202] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 405] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 302] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 96] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 193] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 387] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 266] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 24] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 49] getIndex: &index];
if (node == nil) NSLog(@"************* ERROR not found *****************");
NSLog(@"test for unsuccessful searches");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 903] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 182] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 364] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 219] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 439] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 367] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 225] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 441] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 391] getIndex: &index];
if (node) NSLog(@"************* ERROR found unexisting element *****************");
node = [tree nodeOfKey: [NSNumber numberWithUnsignedLong: 273] getIndex: &index];
NSLog(@"test 2 passed\n\n");
}
|
