建站
咨詢
售后
建站咨詢
新聞中心
基本介紹
支持并發(fā)安全開關(guān)特性的樹形容器，樹形數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)是支持有序遍歷、內(nèi)存占用低、復(fù)雜度穩(wěn)定、適合大數(shù)據(jù)量存儲(chǔ)。該模塊包含多個(gè)數(shù)據(jù)結(jié)構(gòu)的樹形容器：?RedBlackTree?、?AVLTree?和?BTree?。
公司主營(yíng)業(yè)務(wù)：成都做網(wǎng)站、成都網(wǎng)站設(shè)計(jì)、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(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ì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出海淀免費(fèi)做網(wǎng)站回饋大家。
| 類型 | 數(shù)據(jù)結(jié)構(gòu) | 平均復(fù)雜度 | 支持排序 | 有序遍歷 | 說明 |
|---|---|---|---|---|---|
RedBlackTree |
紅黑樹 | O(log N) |
是 | 是 | 寫入性能比較好 |
AVLTree |
高度平衡樹 | O(log N) |
是 | 是 | 查找性能比較好 |
BTree |
B樹/B-樹 | 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方法都非常類似，特點(diǎn)是需要在初始化時(shí)提供用于排序的方法。
在?gutil?模塊中提供了常用的一些基本類型比較方法，可以直接在程序中直接使用，后續(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-基本介紹
瀏覽路徑：http://www.5511xx.com/article/cdehehs.html
