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
|
#include <DBKit/DBKBTree.h>
#include "test.h"
void test3(DBKBTree *tree)
{
NSLog(@"test 3");
NSLog(@"insert 15 items");
[tree insertKey: [NSNumber numberWithUnsignedLong: 122]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 125]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 245]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 372]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 418]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 440]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 474]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 491]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 752]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 803]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 853]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 934]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 957]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 968]];
[tree insertKey: [NSNumber numberWithUnsignedLong: 986]];
NSLog(@"Show tree structure");
printTree(tree);
printf("delete item 968 from a leaf and show result\n");
[tree deleteKey: [NSNumber numberWithUnsignedLong: 968]];
printTree(tree);
printf("delete item 957 which causes a merge\n");
[tree deleteKey: [NSNumber numberWithUnsignedLong: 957]];
printTree(tree);
printf("delete item 474 - causes a right borrow\n");
[tree deleteKey: [NSNumber numberWithUnsignedLong: 474]];
printTree(tree);
printf("delete internal item 803 - replaced by successor\n");
[tree deleteKey: [NSNumber numberWithUnsignedLong: 803]];
printTree(tree);
printf("delete internal item 440 - causes a merge\n");
[tree deleteKey: [NSNumber numberWithUnsignedLong: 440]];
printTree(tree);
printf("delete internal item 853 - replaced by predecessor\n");
[tree deleteKey: [NSNumber numberWithUnsignedLong: 853]];
printTree(tree);
printf("delete item 934 - causes a left borrow\n");
[tree deleteKey: [NSNumber numberWithUnsignedLong: 934]];
printTree(tree);
NSLog(@"test 3 passed\n\n");
}
|
