網(wǎng)站首頁 編程語言 正文
樹形結(jié)構(gòu)
樹形結(jié)構(gòu)gtree具有以下特點:
- 支持排序,支持有序遍歷
- 內(nèi)存占用低
- 復(fù)雜度穩(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)的方法進(jì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ā),所以自己也要多多讀讀源碼了,看下大佬們是怎么寫的代碼的。)
原文鏈接:https://juejin.cn/post/7106458930057855013
相關(guān)推薦
- 2022-10-11 微信小程序與Netty實現(xiàn)的WebSocket聊天程序
- 2022-07-12 weui省市區(qū)三級聯(lián)動
- 2022-06-09 ASP.NET?Core中的Options選項模式_基礎(chǔ)應(yīng)用
- 2022-07-18 通過注冊表實現(xiàn)程序開機自啟動的方法
- 2022-02-22 解決:DevTools failed to load SourceMap:... net::ERR_
- 2022-12-22 一文學(xué)會c語言結(jié)構(gòu)體的定義和使用方法_C 語言
- 2022-06-29 python人工智能tensorflow常見損失函數(shù)LOSS匯總_python
- 2024-07-15 項目開發(fā)中使用Date和LocalDateTime處理日期
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細(xì)win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認(rèn)證信息的處理
- Spring Security之認(rèn)證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標(biāo)對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠(yuǎn)程分支