GoFrame?gtree樹形結構的使用技巧示例

更新時間：2022年06月09日 16:58:34 作者：王中陽Go

這篇文章主要為大家介紹了GoFrame?gtree樹形結構的使用技巧示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪

樹形結構

樹形結構gtree具有以下特點：

支持排序，支持有序遍歷
內存占用低
復雜度穩(wěn)定
適合大數(shù)據(jù)量存儲

一圖勝千言

查詢源碼

使用場景

關聯(lián)數(shù)組場景
大數(shù)據(jù)量內存CRUD
排序鍵值對（后面的示例就是前序遍歷和后序遍歷）

使用入門

我們以實例化紅黑樹為例（實例化B樹、高度平衡樹也是一樣的方式）

常用方法

Set() 賦值

Keys() 獲得鍵列表

Values() 獲得值列表

Contains() 判斷是否包含指定的key

t.Print() 可以直接打印樹形結構

也可以通過常規(guī)方式打印樹形結構：fmt.Println(t.String())

Iterator() 相關的方法進行樹的遍歷

Clear() 清空數(shù)

IsEmpty() 判斷數(shù)是否為空

示例代碼

package main
import (
   "fmt"
   "github.com/gogf/gf/container/gtree"
   "github.com/gogf/gf/util/gutil"
)
func main() {
   //實例化tree
   t := gtree.NewRedBlackTree(gutil.ComparatorInt)
   t.Set(-1, -1)
   for i := 0; i < 10; i++ {
      t.Set(i, i*10)
   }
   fmt.Println("鍵列表：", t.Keys())
   fmt.Println("值列表：", t.Values())
   // 查詢是否包含
   fmt.Println(t.Contains(-1))
   fmt.Println("下面是使用t.Print()打印的樹形結構：")
   t.Print() //打印出樹形結構
   fmt.Println("下面是使用fmt.Println(t.String())打印的樹形結構：")
   fmt.Println(t.String()) //和上面一樣 也是打印出了樹形結構
   t.IteratorDesc(func(key, value interface{}) bool {
      fmt.Println("倒序遍歷：", key, value)
      return true
   })
   t.Clear()
   fmt.Println(t.IsEmpty()) //true
}