101 lines
831 B
C++
101 lines
831 B
C++
#include <iostream>
|
|
#include "BTree.h"
|
|
using namespace std;
|
|
int main() {
|
|
BTree<int> a(2);
|
|
a.insert(10);a.display();
|
|
a.insert(3);a.display();
|
|
a.insert(6);a.display();
|
|
a.insert(9);a.display();
|
|
a.insert(2);a.display();
|
|
a.insert(5);a.display();
|
|
a.insert(8);a.display();
|
|
a.insert(1);a.display();
|
|
a.insert(4);a.display();
|
|
a.insert(7);a.display();
|
|
a.insert(11);a.display();
|
|
a.insert(15);a.display();
|
|
a.insert(17);a.display();
|
|
|
|
a.erase(7);a.display();
|
|
a.erase(10);a.display();
|
|
a.erase(1);a.display();
|
|
return 0;
|
|
}
|
|
/*
|
|
10
|
|
|
|
3 10
|
|
|
|
3 6 10
|
|
|
|
3
|
|
6 9 10
|
|
|
|
2 3
|
|
6 9 10
|
|
|
|
2 3 5
|
|
6 9 10
|
|
|
|
2 3 5
|
|
6 8 9 10
|
|
|
|
1 2
|
|
3 5
|
|
6 8 9 10
|
|
|
|
1 2
|
|
3 4 5
|
|
6 8 9 10
|
|
|
|
1 2
|
|
3 4 5
|
|
6 7 8
|
|
9 10
|
|
|
|
1 2
|
|
3 4 5
|
|
|
|
6 7 8
|
|
9 10 11
|
|
|
|
|
|
1 2
|
|
3 4 5
|
|
|
|
6 7 8
|
|
9 10 11 15
|
|
|
|
|
|
1 2
|
|
3 4 5
|
|
|
|
6 7 8
|
|
9 10
|
|
11 15 17
|
|
|
|
|
|
1 2
|
|
3 4 5
|
|
|
|
6 8
|
|
9 10
|
|
11 15 17
|
|
|
|
|
|
1 2
|
|
3 4 5
|
|
|
|
6 8
|
|
9 11
|
|
15 17
|
|
|
|
|
|
2
|
|
3 4 5
|
|
6 8
|
|
|
|
9 11
|
|
15 17
|
|
*/ |