GoFrame?gtree樹形結(jié)構(gòu)的使用技巧示例
更新時間：2022年06月09日 16:58:34 作者：王中陽Go
這篇文章主要為大家介紹了GoFrame?gtree樹形結(jié)構(gòu)的使用技巧示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
樹形結(jié)構(gòu)
樹形結(jié)構(gòu)gtree具有以下特點：
- 支持排序，支持有序遍歷
- 內(nèi)存占用低
- 復雜度穩(wěn)定
- 適合大數(shù)據(jù)量存儲
一圖勝千言
查詢源碼
使用場景
- 關(guān)聯(lián)數(shù)組場景
- 大數(shù)據(jù)量內(nèi)存CRUD
- 排序鍵值對（后面的示例就是前序遍歷和后序遍歷）
使用入門
我們以實例化紅黑樹為例（實例化B樹、高度平衡樹也是一樣的方式）
常用方法
Set() 賦值
Keys() 獲得鍵列表
Values() 獲得值列表
Contains() 判斷是否包含指定的key
t.Print() 可以直接打印樹形結(jié)構(gòu)
也可以通過常規(guī)方式打印樹形結(jié)構(gòu)：fmt.Println(t.String())
Iterator() 相關(guān)的方法進行樹的遍歷
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()打印的樹形結(jié)構(gòu)：")
t.Print() //打印出樹形結(jié)構(gòu)
fmt.Println("下面是使用fmt.Println(t.String())打印的樹形結(jié)構(gòu)：")
fmt.Println(t.String()) //和上面一樣 也是打印出了樹形結(jié)構(gòu)
t.IteratorDesc(func(key, value interface{}) bool {
fmt.Println("倒序遍歷：", key, value)
return true
})
t.Clear()
fmt.Println(t.IsEmpty()) //true
}打印結(jié)果
技巧
最近幾篇文章都提到了數(shù)據(jù)類型的排序，GoFrame提供的gutil提供了基本數(shù)據(jù)類型常用的比較方法。
（因為今天上午讀了一篇閱讀源碼的文章，深受啟發(fā)，所以自己也要多多讀讀源碼了，看下大佬們是怎么寫的代碼的。）
以上就是GoFrame gtree樹形結(jié)構(gòu)的使用技巧示例的詳細內(nèi)容，更多關(guān)于GoFrame gtree樹形結(jié)構(gòu)的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
go語言的指針類型和C/C++的指針類型用法是一樣的，那么Go語言應該什么情況使用指針，本文就詳細的介紹一下，感興趣的可以了解一下2021-07-07
通過消息來共享數(shù)據(jù)是golang的一種設(shè)計哲學，channel則是這種哲理的體現(xiàn)。下面這篇文章主要給大家介紹了關(guān)于golang中單向channel語法的相關(guān)資料，文中通過示例代碼介紹的非常詳細，需要的朋友們下面來一起看看吧。2017-07-07
本文主要介紹了golang讀取yaml配置文件的方法實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2024-10-10
本文主要介紹了Go語言sync包與鎖實現(xiàn)限制線程對變量的訪問，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-04-04
這篇文章主要為大家介紹了go內(nèi)存緩存BigCache使用入門詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-09-09
這篇文章主要為大家介紹了Go語言特點及基本數(shù)據(jù)類型使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-03-03
go的defer和return是golang中的兩個關(guān)鍵字,return用于返回函數(shù)的返回值,也可以參與一定的流程控制,defer是golang中的延遲調(diào)用,經(jīng)常用于文件流的關(guān)閉,鎖的解鎖操作,本文給大家介紹了go的defer和return的執(zhí)行順序,需要的朋友可以參考下2024-07-07
這篇文章主要介紹了Go語言開發(fā)技巧必知的小細節(jié)提升效率,分享幾個你可能不知道的Go語言小細節(jié),希望能幫助大家更好地學習這門語言2024-01-01
Go?interface{}?轉(zhuǎn)切片類型的實現(xiàn)方法
本文主要介紹了Go?interface{}?轉(zhuǎn)切片類型的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要介紹了Go語言里的new函數(shù)用法,實例分析了new函數(shù)的功能及使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-02-02