基本介紹

支持并發(fā)安全開(kāi)關(guān)特性的樹(shù)形容器，樹(shù)形數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)是支持有序遍歷、內(nèi)存占用低、復(fù)雜度穩(wěn)定、適合大數(shù)據(jù)量存儲(chǔ)。該模塊包含多個(gè)數(shù)據(jù)結(jié)構(gòu)的樹(shù)形容器：?RedBlackTree?、?AVLTree?和?BTree?。

公司主營(yíng)業(yè)務(wù)：成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶(hù)真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶(hù)帶來(lái)驚喜。創(chuàng)新互聯(lián)推出海淀免費(fèi)做網(wǎng)站回饋大家。

類(lèi)型	數(shù)據(jù)結(jié)構(gòu)	平均復(fù)雜度	支持排序	有序遍歷	說(shuō)明
RedBlackTree	紅黑樹(shù)	O(log N)	是	是	寫(xiě)入性能比較好
AVLTree	高度平衡樹(shù)	O(log N)	是	是	查找性能比較好
BTree	B樹(shù)/B-樹(shù)	O(log N)	是	是	常用于外部存儲(chǔ)

參考連接：https://en.wikipedia.org/wiki/Binary_tree

使用場(chǎng)景：關(guān)聯(lián)數(shù)組場(chǎng)景、排序鍵值對(duì)場(chǎng)景、大數(shù)據(jù)量?jī)?nèi)存CURD場(chǎng)景等等。

使用方式：

import "github.com/GOgf/gf/v2/container/gtree"

接口文檔：

https://pkg.go.dev/github.com/gogf/gf/v2/container/gtree

幾種容器的API方法都非常類(lèi)似，特點(diǎn)是需要在初始化時(shí)提供用于排序的方法。

在?gutil?模塊中提供了常用的一些基本類(lèi)型比較方法，可以直接在程序中直接使用，后續(xù)也有示例。

func ComparatorByte(a, b interface{}) int
func ComparatorFloat32(a, b interface{}) int
func ComparatorFloat64(a, b interface{}) int
func ComparatorInt(a, b interface{}) int
func ComparatorInt16(a, b interface{}) int
func ComparatorInt32(a, b interface{}) int
func ComparatorInt64(a, b interface{}) int
func ComparatorInt8(a, b interface{}) int
func ComparatorRune(a, b interface{}) int
func ComparatorString(a, b interface{}) int
func ComparatorTime(a, b interface{}) int
func ComparatorUint(a, b interface{}) int
func ComparatorUint16(a, b interface{}) int
func ComparatorUint32(a, b interface{}) int
func ComparatorUint64(a, b interface{}) int
func ComparatorUint8(a, b interface{}) int

新聞標(biāo)題：創(chuàng)新互聯(lián)GoFrame教程：GoFramegtree-基本介紹
當(dāng)前地址：http://uogjgqi.cn/article/cdehehs.html