GoFrame gtree树形结构的使用技巧示例

在Golang实战开发的过程中，我们经常会遇到一些这样那样的问题，然后要卡好半天，等问题解决了才发现原来一些细节知识点还是没有掌握好。今天golang学习网就整理分享《GoFrame gtree树形结构的使用技巧示例》，聊聊Framegtree、树形结构，希望可以帮助到正在努力赚钱的你。

树形结构

树形结构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 
<h3>打印结果</h3>
<p style="text-align:center"><img alt="" src="/uploads/20221230/167238814063ae9e2c2de46.png"></p>
<h2>技巧</h2>
<p>最近几篇文章都提到了数据类型的排序，GoFrame提供的gutil提供了基本数据类型常用的比较方法。</p>
<p>（因为今天上午读了一篇阅读源码的文章，深受启发，所以自己也要多多读读源码了，看下大佬们是怎么写的代码的。）</p>
<p style="text-align:center"><img alt="" src="/uploads/20221230/167238814063ae9e2c7b117.png"></p>
<p>理论要掌握，实操不能落！以上关于《GoFrame gtree树形结构的使用技巧示例》的详细介绍，大家都掌握了吧！如果想要继续提升自己的能力，那么就来关注golang学习网公众号吧！</p>