您的位置：首页 > 编程技术 > Golang  >  Go Frame gtree树形结构的使用技巧示例

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

 更新时间：2022年6月10日 10:31  点击：342 作者：王中阳Go

树形结构

树形结构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提供了基本数据类型常用的比较方法。

（因为今天上午读了一篇阅读源码的文章，深受启发，所以自己也要多多读读源码了，看下大佬们是怎么写的代码的。）

以上就是Go Frame gtree树形结构的使用技巧示例的详细内容，更多关于Go Frame gtree树形结构的资料请关注猪先飞其它相关文章！

原文出处：https://juejin.cn/post/7106458930057855013

[!--infotagslink--]

相关文章

  • Go应用中优雅处理Error的技巧总结

    在程序员中,尤其是go新手,经常听到的一个讨论话题是：如何处理错误,这篇文章主要给大家介绍了关于Go应用中优雅处理Error的一些相关技巧,需要的朋友可以参考下...2021-09-08

  • Django def clean()函数对表单中的数据进行验证操作

    这篇文章主要介绍了Django def clean()函数对表单中的数据进行验证操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-07-09

  • Pandas实现DataFrame按行求百分数(比例数)

    今天小编就为大家分享一篇Pandas实现DataFrame按行求百分数(比例数)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-05-09

  • jQuery中iframe的操作(点击按钮新增窗口)

    <iframe>也应该是框架的一种形式，它与<frame>不同的是，iframe可以嵌在网页中的任意部分。本文给大家介绍jQuery中iframe的操作(点击按钮新增窗口)，需要的朋友参考下吧...2016-04-22

  • javascript动态的改变IFrame的高度实现自动伸展

    动态的改变IFrame的高度，实现IFrame自动伸展，父页面也自动神缩 原理： 在IFrame子页面一加载的时候，调用父IFrame对象，改变其高度 具体实现一: 1、在IFrame的具体页面(就是子页面)，添加JavaScript...2013-10-13

  • golang官方嵌入文件到可执行程序的示例详解

    这篇文章主要介绍了golang官方嵌入文件到可执行程序,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-02-20

  • go浮点数转字符串保留小数点后N位的完美解决方法

    这篇文章主要介绍了go浮点数转字符串保留小数点后N位解决办法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2020-05-11

  • Go语言使用读写OPC详解

    这篇文章主要介绍了Go语言使用读写OPC详解，图文讲解的很清晰，有感兴趣的同学可以学习下...2021-03-05

  • Go项目的目录结构详解

    这篇文章主要介绍了Go项目的目录结构,对基础目录做了讲解,对项目开发中的其它目录也一并做了介绍,需要的朋友可以参考下...2020-05-01

  • JavaScript实现iframe自动高度调整和不同主域名跨域

    这篇文章主要介绍了JavaScript实现iframe自动高度调整和不同主域名跨域,作者通过建立一个代理来同步高度调整,需要的朋友可以参考下...2016-03-01

  • Go中string与[]byte高效互转的方法实例

    string与[]byte经常需要互相转化,普通转化会发生底层数据的复制,下面这篇文章主要给大家介绍了关于Go中string与[]byte高效互转的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下...2021-09-20

  • Go 容器遍历的实现示例

    Go 语言提供的基础容器，免不了要查询容器中的数据，那么是如何实现遍历的呢？本文将会介绍几种常用容易的遍历及其使用。感兴趣的可以了解一下...2021-06-13

  • 在vue中实现嵌套页面(iframe)

    这篇文章主要介绍了在vue中实现嵌套页面(iframe)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-07-31

  • BOM系列第二篇之定时器requestAnimationFrame

    这篇文章主要介绍了BOM系列第二篇之定时器requestAnimationFrame 的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下...2016-08-24

  • 创建第一个Go语言程序Hello,Go!

    这篇文章主要介绍了创建第一个Go语言程序Hello,Go!本文详细的给出项目创建、代码编写的过程,同时讲解了GOPATH、Go install等内容,需要的朋友可以参考下...2020-05-01

  • 在Django中使用MQTT的方法

    这篇文章主要介绍了在Django中使用MQTT的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-05-10

  • jQuery取得iframe中元素的常用方法详解

    这篇文章主要介绍了jQuery取得iframe中元素的常用方法,结合实例形式详细分析了jQuery针对iframe中元素获取技巧及注意事项,需要的朋友可以参考下...2016-01-15

  • go语言中的Carbon库时间处理技巧

    这篇文章主要介绍了go语言中的Carbon库时间处理,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-02-05

  • go嵌套匿名结构体的初始化详解

    这篇文章主要介绍了go嵌套匿名结构体的初始化详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-16

  • 解决导入django_filters不成功问题No module named 'django_filter'

    这篇文章主要介绍了解决导入django_filters不成功问题No module named 'django_filter'，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2020-07-15