網站首頁 編程語言 正文
樹形結構
樹形結構gtree具有以下特點:
- 支持排序,支持有序遍歷
- 內存占用低
- 復雜度穩定
- 適合大數據量存儲
一圖勝千言
查詢源碼
使用場景
- 關聯數組場景
- 大數據量內存CRUD
- 排序鍵值對(后面的示例就是前序遍歷和后序遍歷)
使用入門
我們以實例化紅黑樹為例(實例化B樹、高度平衡樹也是一樣的方式)
常用方法
Set() 賦值
Keys() 獲得鍵列表
Values() 獲得值列表
Contains() 判斷是否包含指定的key
t.Print() 可以直接打印樹形結構
也可以通過常規方式打印樹形結構:fmt.Println(t.String())
Iterator() 相關的方法進行樹的遍歷
Clear() 清空數
IsEmpty() 判斷數是否為空
示例代碼
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()打印的樹形結構:") t.Print() //打印出樹形結構 fmt.Println("下面是使用fmt.Println(t.String())打印的樹形結構:") fmt.Println(t.String()) //和上面一樣 也是打印出了樹形結構 t.IteratorDesc(func(key, value interface{}) bool { fmt.Println("倒序遍歷:", key, value) return true }) t.Clear() fmt.Println(t.IsEmpty()) //true }
打印結果
技巧
最近幾篇文章都提到了數據類型的排序,GoFrame提供的gutil提供了基本數據類型常用的比較方法。
(因為今天上午讀了一篇閱讀源碼的文章,深受啟發,所以自己也要多多讀讀源碼了,看下大佬們是怎么寫的代碼的。)
原文鏈接:https://juejin.cn/post/7106458930057855013
相關推薦
- 2022-12-31 C++?Boost?Uuid超詳細講解_C 語言
- 2022-04-20 C#9.0推出的4個新特性介紹_C#教程
- 2022-03-23 Linux和GNU系統的關系詳解_Linux
- 2022-10-14 linux【centos 7】 yum 安裝 tesseract 4.1
- 2023-03-20 c#判斷代碼是否執行超時的幾種方式總結_C#教程
- 2022-04-20 python?遠程執行命令的詳細代碼_python
- 2022-10-30 一文詳解如何創建自己的Python裝飾器_python
- 2022-12-23 Kotlin標準函數與靜態方法基礎知識詳解_Android
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支