File tree 3 files changed +30
-27
lines changed
3 files changed +30
-27
lines changed Original file line number Diff line number Diff line change 1
- package db
1
+ package main
2
+
3
+ var DefaultMinItems = 128
2
4
3
5
type Item struct {
4
6
key string
@@ -11,19 +13,19 @@ type Node struct {
11
13
childNodes []* Node
12
14
}
13
15
16
+ type Tree struct {
17
+ root * Node
18
+ minItems int
19
+ maxItems int
20
+ }
21
+
14
22
func newItem (key string , value interface {}) * Item {
15
23
return & Item {
16
24
key : key ,
17
25
value : value ,
18
26
}
19
27
}
20
28
21
- type Tree struct {
22
- root * Node
23
- minItems int
24
- maxItems int
25
- }
26
-
27
29
func newTreeWithRoot (root * Node , minItems int ) * Tree {
28
30
bucket := & Tree {
29
31
root : root ,
Original file line number Diff line number Diff line change 1
- package db
1
+ package main
2
2
3
3
import (
4
4
"github.com/stretchr/testify/require"
@@ -58,25 +58,6 @@ func createTestMockTree() *Tree {
58
58
return newTreeWithRoot (root , minItems )
59
59
}
60
60
61
- func createTestMockTreeWithout7 () * Tree {
62
- root := NewEmptyNode ()
63
- root .addItems ("2" , "5" )
64
-
65
- child0 := NewEmptyNode ()
66
- child0 .addItems ("0" , "1" )
67
- root .addChildNode (child0 )
68
-
69
- child1 := NewEmptyNode ()
70
- child1 .addItems ("3" , "4" )
71
- root .addChildNode (child1 )
72
-
73
- child2 := NewEmptyNode ()
74
- child2 .addItems ("6" , "8" , "9" )
75
- root .addChildNode (child2 )
76
-
77
- return & Tree {root : root }
78
- }
79
-
80
61
func (n * Node ) addItems (keys ... string ) * Node {
81
62
for _ , key := range keys {
82
63
n .items = append (n .items , newItem (key , key ))
Original file line number Diff line number Diff line change
1
+ package main
2
+
3
+ import "fmt"
4
+
5
+ func main () {
6
+ minimumItemsInNode := DefaultMinItems
7
+ tree := NewTree (minimumItemsInNode )
8
+ value := "0"
9
+ tree .Put (value , value )
10
+
11
+ retVal := tree .Find (value )
12
+ fmt .Printf ("Returned value is key:%s value:%s \n " , retVal .key , retVal .value )
13
+
14
+ tree .Remove (value )
15
+
16
+ retVal = tree .Find (value )
17
+ fmt .Print ("Returned value is nil" )
18
+ }
19
+
20
+
You can’t perform that action at this time.
0 commit comments