Skip to content

Commit 145c705

Browse files
committed
refactor: tree set
1 parent 41cd13f commit 145c705

File tree

1 file changed

+30
-2
lines changed

1 file changed

+30
-2
lines changed

02-链表、栈、队列、递归、哈希表、顺序表.md

Lines changed: 30 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -513,6 +513,34 @@ func (set *HashSet) Contains(items ...interface{}) bool {
513513
```
514514

515515
```Go
516-
// Go中基于红黑树TreeSet的简单实现
517-
// https://github.com/dairongpeng/gods
516+
// Go中基于红黑树TreeSet的简单使用
517+
package main
518+
519+
import (
520+
"fmt"
521+
"github.com/emirpasic/gods/sets/treeset"
522+
)
523+
524+
// treeSet => 去重排序
525+
func main() {
526+
set := treeset.NewWithIntComparator()
527+
set.Add()
528+
set.Add(1)
529+
set.Add(2)
530+
set.Add(2, 3)
531+
set.Add()
532+
set.Add(6)
533+
set.Add(4)
534+
if actualValue := set.Empty(); actualValue != false {
535+
fmt.Printf("Got %v expected %v", actualValue, false)
536+
}
537+
if actualValue := set.Size(); actualValue != 3 {
538+
fmt.Printf("Got %v expected %v", actualValue, 3)
539+
}
540+
if actualValue, expectedValue := fmt.Sprintf("%d%d%d", set.Values()...), "12346"; actualValue != expectedValue {
541+
fmt.Printf("Got %v expected %v", actualValue, expectedValue)
542+
}
543+
544+
fmt.Println(set.Values()...)
545+
}
518546
```

0 commit comments

Comments
 (0)