腳本之家服務(wù)器常用軟件

快捷導(dǎo)航

軟件下載

android MAC 驅(qū)動(dòng)下載字體下載 DLL

源碼下載

PHP ASP.NET ASP JSP

軟件編程

C# JAVA C 語(yǔ)言 Delphi Android

網(wǎng)絡(luò)編程

PHP ASP.NET ASP JavaScript

在線工具

CSS格式化 JS格式化 Html轉(zhuǎn)化為Js

數(shù)據(jù)庫(kù)

MYSQL MSSQL oracle DB2 MARIADB

CMS

PHPCMS DEDECMS 帝國(guó)CMS WordPress

常用工具

PHP開(kāi)發(fā)工具 python Photoshop 必備軟件

GoFrame?gtree樹(shù)形結(jié)構(gòu)的使用技巧示例

更新時(shí)間：2022年06月09日 16:58:34 作者：王中陽(yáng)Go

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

樹(shù)形結(jié)構(gòu)

樹(shù)形結(jié)構(gòu)gtree具有以下特點(diǎn)：

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

一圖勝千言

查詢?cè)创a

使用場(chǎng)景

關(guān)聯(lián)數(shù)組場(chǎng)景
大數(shù)據(jù)量?jī)?nèi)存CRUD
排序鍵值對(duì)（后面的示例就是前序遍歷和后序遍歷）

使用入門(mén)

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

常用方法

Set() 賦值

Keys() 獲得鍵列表

Values() 獲得值列表

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

t.Print() 可以直接打印樹(shù)形結(jié)構(gòu)

也可以通過(guò)常規(guī)方式打印樹(shù)形結(jié)構(gòu)：fmt.Println(t.String())

Iterator() 相關(guān)的方法進(jìn)行樹(shù)的遍歷

Clear() 清空數(shù)

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

示例代碼

package main
import (
   "fmt"
   "github.com/gogf/gf/container/gtree"
   "github.com/gogf/gf/util/gutil"
)
func main() {
   //實(shí)例化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()打印的樹(shù)形結(jié)構(gòu)：")
   t.Print() //打印出樹(shù)形結(jié)構(gòu)
   fmt.Println("下面是使用fmt.Println(t.String())打印的樹(shù)形結(jié)構(gòu)：")
   fmt.Println(t.String()) //和上面一樣 也是打印出了樹(shù)形結(jié)構(gòu)
   t.IteratorDesc(func(key, value interface{}) bool {
      fmt.Println("倒序遍歷：", key, value)
      return true
   })
   t.Clear()
   fmt.Println(t.IsEmpty()) //true
}