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

123

Browse Source
This commit is contained in:
eson 2019-02-19 01:37:01 +08:00
parent 8c05215122
commit 26ba5a9e0a
2 changed files with 19 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
priority_queue/priority_queue.go
View File

@ -20,9 +20,11 @@ type PriorityQueue struct {
func (pq *PriorityQueue) String() string { func (pq *PriorityQueue) String() string {
content := "" content := ""
iter := pq.avl.Iterator() iter := pq.avl.Iterator()
iter.End()
for !iter.Last() {
iter.Next()
}
for iter.Prev() { for iter.Prev() {
pl := iter.Value().(*PriorityList) pl := iter.Value().(*PriorityList)
@ -79,9 +81,8 @@ func (pq *PriorityQueue) Push(value interface{}) {
pq.avl.Put(plsp.head.value, plsp) pq.avl.Put(plsp.head.value, plsp)
log.Println("list:", pl.head.value, pl.String()) log.Println("list:", pl.head.value, pl.String())
log.Println("list:", plsp.head.value, plsp.String()) log.Println("list:", plsp.head.value, plsp.String())
log.Println("values:", pq.avl.Values()) log.Println("pq:", pq.avl.Values())
log.Println("pq:", pq.String(), "\n----------") log.Println("pq:", pq.String(), "\n----------")
} }
}() }()

15
priority_queue/priority_queue_test.go
View File

@ -99,7 +99,8 @@ func TestAvl(t *testing.T) {
} }
iter := avl.Iterator() iter := avl.Iterator()
iter.Next() iter.End()
iter.Prev()
t.Error(avl.Values(), iter.Value()) t.Error(avl.Values(), iter.Value())
f, ok := avl.Floor(10) f, ok := avl.Floor(10)
@ -111,6 +112,18 @@ func TestAvl(t *testing.T) {
if ok { if ok {
t.Error("Ceiling", f) t.Error("Ceiling", f)
} }
for _, v := range []int{9, 2, 3, 45, 51, 16, 18, 11} {
avl.Put(v, v)
}
iter = avl.Iterator()
iter.End()
for iter.Prev() {
t.Error(iter.Value())
}
} }
func TestHeap(t *testing.T) { func TestHeap(t *testing.T) {