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

目录
  • 树形结构
  • 一图胜千言
  • 查询源码
  • 使用场景
    • 使用入门
    • 常用方法
  • 示例代码
    • 打印结果
  • 技巧

树形结构

树形结构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树形结构的资料请关注我们其它相关文章！

赞 (0)

相关推荐

  • Go语言实现的树形结构数据比较算法实例

    本文实例讲述了Go语言实现的树形结构数据比较算法.分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: // Two binary trees may be of different shapes, // but have the same contents. For example: // //        4               6 //      2   6          4     7 //     1 3 5 7       2   5 //          

  • golang 实现菜单树的生成方式

    golang 实现菜单树的生成方式

    golang 实现菜单树的生成,包括菜单节点的选中状态.半选中状态,菜单的搜索. 1 该包提供两个方法根接口 1.1 GenerateTree(nodes, selectedNodes []INode) (trees []Tree) GenerateTree 自定义的结构体实现 INode 接口后调用此方法生成树结构. 1.2 FindRelationNode(nodes, allNodes []INode) (respNodes []INode) FindRelationNode 在 allT

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

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

    目录 树形结构 一图胜千言 查询源码 使用场景 使用入门 常用方法 示例代码 打印结果 技巧 树形结构 树形结构gtree具有以下特点: 支持排序,支持有序遍历 内存占用低 复杂度稳定 适合大数据量存储 一图胜千言 查询源码 使用场景 关联数组场景 大数据量内存CRUD 排序键值对(后面的示例就是前序遍历和后序遍历) 使用入门 我们以实例化红黑树为例(实例化B树.高度平衡树也是一样的方式) 常用方法 Set() 赋值 Keys() 获得键列表 Values() 获得值列表 Contains()

  • PHP树形结构tree类用法示例

    PHP树形结构tree类用法示例

    本文实例讲述了PHP树形结构tree类用法.分享给大家供大家参考,具体如下: <?php include 'tree.class.php'; //模拟数据库 $data=array( array('id'=>1,'pid'=>0,'name'=>'一级栏目一'), array('id'=>2,'pid'=>0,'name'=>'一级栏目二'), array('id'=>3,'pid'=>1,'name'=>'二级栏目一'), array('id'

  • JavaScript树形组件实现无限级树形结构

    JavaScript树形组件实现无限级树形结构

    目录 ​一.问题研究的背景和意义​ ​二.详细设计方案​ ​三.源代码实现(Java版)​ ​四.思考与总结​ (1)XML层次结构 (2)UL-LI层次结构 (3)TABLE层次结构 ​一.问题研究的背景和意义​ 在Web应用程序开发领域,基于Ajax技术的JavaScript树形组件已经被广泛使用,它用来在Html页面上展现具有层次结构的数据项.目前市场上常见的JavaScript框架及组件库中均包含自己的树形组件,例如jQuery.Ext JS等,还有一些独立的树形组件,例如dhtmlxT

  • Angular中实现树形结构视图实例代码

    Angular中实现树形结构视图实例代码

    近两年当中使用Angular开发过很多项目,其中也涉及到一些树形结构视图的显示,最近的在项目中封装了大量的组件,一些组件也有树形结构的展示,所以写出来总结一下. 相信大家都知道,树结构最典型的例子就是目录结构了吧,一个目录可以包含很多子目录,子目录又可以包含若干个子孙目录,那咱们今天就以目录结构为例来说明一下Angular中树结构的实现. 首先,我们希望封装一个组件,用于显示整个目录的树形机构,代码如下: <!DOCTYPE html> <html ng-app="treeDe

  • AngularJS实现树形结构(ztree)菜单示例代码

    AngularJS实现树形结构(ztree)菜单示例代码

    树形结构 树形结构有多种形式和实现方式,zTree可以说得上是一种比较简洁又美观的且实现起来也相对简单.zTree是一个依靠jQuery实现的多功能"树插件".它最大的优点是配置灵活,只要id与pid的值相同就可形成一个简单的父子结构.再加上免费开源,使用zTree的人越来越多. 效果图如下 首先你需要知道AngularJS的双向数据绑定是什么才可以更好的理解下面的代码,想了很久才想出用下面的代码来实现左侧菜单树形结构 要实现上面的功能你需要操作如下步骤: 在HTML标签内添加ng-a

  • 关于html嵌入xml数据岛如何穿过树形结构关系的问题

    如下面的代码细节,html里面引用xml的数据岛,如何穿过树形结构的关系? 我不知道这个datafld里面应该如何使用xml里面的标签名称,如何加前缀,如何从resume得到name子元素?同时我的html文件应该如何修改呢? xml的数据文件是: XML code: 复制代码 代码如下: <?xml version="1.0" encoding="UTF-8"?> <resume> <name>mike</name>

  • sqlserver 树形结构查询单表实例代码

    --树形sql查询 WITH TREE AS( --创建一个虚拟表 SELECT * FROM sys_organiz --指定需要查询的表 WHERE organize_code = '100000' -- 指定父节点条件 UNION ALL --联合查询 SELECT sys_organiz.* FROM sys_organiz,TREE WHERE TREE.organize_code = sys_organiz.organize_parent_code ) SELECT * FROM T

  • jQuery EasyUI结合zTree树形结构制作web页面

    JQuery EasyUI 结合 zTree树形结构制作web页面.easyui用起来比较简单,很好的封装了jquery的部分功能,使用起来更加方便,但是从1.2.3版本以后,商业用途是需要付费的,zTree是国内的大牛们搞的一个jquery树形tree插件,感觉很好用,很强大,而且完全免费,API等做的也非常不错.推荐 easyui 是一个基于 jQuery 的框架,集成了各种用户界面插件. easyui 提供建立现代化的具有交互性的 javascript 应用的必要的功能. 使用 easyu

  • java、js中实现无限层级的树形结构方法(类似递归)

    js中: var zNodes=[ {id:0,pId:-1,name:"Aaaa"}, {id:1,pId:0,name:"A"}, {id:11,pId:1,name:"A1"}, {id:12,pId:1,name:"A2"}, {id:13,pId:1,name:"A3"}, {id:2,pId:0,name:"B"}, {id:21,pId:2,name:"B1&qu

  • Oracle SQL树形结构查询

    oracle中的select语句可以用START WITH...CONNECT BY PRIOR子句实现递归查询,connect by 是结构化查询中用到的,其基本语法是: 复制代码 代码如下: select * from tablename start with cond1 connect by cond2 where cond3; 简单说来是将一个树状结构存储在一张表里,比如一个表中存在两个字段: id,parentid那么通过表示每一条记录的parent是谁,就可以形成一个树状结构. 用上

随机推荐