eson/structure
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

priority_queue TODO

Browse Source
This commit is contained in:
huangsimin
2019-03-26 19:17:57 +08:00
parent dd4c76f144
commit 6f6a64ed08
3 changed files with 845 additions and 120 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
avl/avl_test.go
View File

@@ -247,17 +247,11 @@ func TestPutStable(t *testing.T) {
// log.SetOutput(f)
// 0-1 3 | 2-3 7-8 | 4-7 12-16 | 8-15 20-32 | 16-31 33-58 l := []int{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 18, 19, 20, 21, 22, 30, 41, 41, 41}
// for i := 0; i < 100000; i++ {
// var l []int
// for len(l) < 1000 {
// l = append(l, randomdata.Number(0, 100))
// }
// tree := New(compare.Int)
// for _, v := range l {
// tree.Put(v)
// }
// }
tree := New(compare.Int)
for i := 0; i < 10; i++ {
tree.Put(randomdata.Number(0, 100))
}
t.Error(tree.debugString())
// t.Error(tree.debugString(), tree.TraversalBreadth(), "\n", "-----------")
}