建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)GoFrame教程：GoFramegtree-基本介紹
基本介紹
支持并發(fā)安全開關特性的樹形容器，樹形數(shù)據(jù)結構的特點是支持有序遍歷、內(nèi)存占用低、復雜度穩(wěn)定、適合大數(shù)據(jù)量存儲。該模塊包含多個數(shù)據(jù)結構的樹形容器：?RedBlackTree?、?AVLTree?和?BTree?。
公司主營業(yè)務：成都做網(wǎng)站、成都網(wǎng)站設計、移動網(wǎng)站開發(fā)等業(yè)務。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出海淀免費做網(wǎng)站回饋大家。
| 類型 | 數(shù)據(jù)結構 | 平均復雜度 | 支持排序 | 有序遍歷 | 說明 |
|---|---|---|---|---|---|
RedBlackTree |
紅黑樹 | O(log N) |
是 | 是 | 寫入性能比較好 |
AVLTree |
高度平衡樹 | O(log N) |
是 | 是 | 查找性能比較好 |
BTree |
B樹/B-樹 | O(log N) |
是 | 是 | 常用于外部存儲 |
參考連接：https://en.wikipedia.org/wiki/Binary_tree
使用場景：關聯(lián)數(shù)組場景、排序鍵值對場景、大數(shù)據(jù)量內(nèi)存CURD場景等等。
使用方式：
import "github.com/GOgf/gf/v2/container/gtree"接口文檔：
https://pkg.go.dev/github.com/gogf/gf/v2/container/gtree
幾種容器的API方法都非常類似，特點是需要在初始化時提供用于排序的方法。
在?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新聞標題：創(chuàng)新互聯(lián)GoFrame教程：GoFramegtree-基本介紹
本文來源：http://www.fisionsoft.com.cn/article/cdehehs.html
