mirror of
https://github.com/ceph/ceph-csi.git
synced 2024-12-04 04:00:21 +00:00
27 lines
417 B
Go
27 lines
417 B
Go
|
package main
|
||
|
|
|
||
|
|
import (
|
||
|
|
"fmt"
|
||
|
|
"github.com/petar/GoLLRB/llrb"
|
||
|
|
)
|
||
|
|
|
||
|
|
func lessInt(a, b interface{}) bool { return a.(int) < b.(int) }
|
||
|
|
|
||
|
|
func main() {
|
||
|
|
tree := llrb.New(lessInt)
|
||
|
|
tree.ReplaceOrInsert(1)
|
||
|
|
tree.ReplaceOrInsert(2)
|
||
|
|
tree.ReplaceOrInsert(3)
|
||
|
|
tree.ReplaceOrInsert(4)
|
||
|
|
tree.DeleteMin()
|
||
|
|
tree.Delete(4)
|
||
|
|
c := tree.IterAscend()
|
||
|
|
for {
|
||
|
|
u := <-c
|
||
|
|
if u == nil {
|
||
|
|
break
|
||
|
|
}
|
||
|
|
fmt.Printf("%d\n", int(u.(int)))
|
||
|
|
}
|
||
|
|
}
|