基本介绍
支持并发安全开关特性的树形容器，树形数据结构的特点是支持有序遍历、内存占用低、复杂度稳定、适合大数据量存储。该模块包含多个数据结构的树形容器： RedBlackTree、 AVLTree 和 BTree。
| 类型 | 数据结构 | 平均复杂度 | 支持排序 | 有序遍历 | 说明 |
|---|---|---|---|---|---|
RedBlackTree | 红黑树 | O(log N) | 是 | 是 | 写入性能比较好 |
AVLTree | 高度平衡树 | O(log N) | 是 | 是 | 查找性能比较好 |
BTree | B树/B-树 | O(log N) | 是 | 是 | 常用于外部存储 |
使用场景：
关联数组场景、排序键值对场景、大数据量内存CRUD场景等等。
使用方式：
import "github.com/gogf/gf/v2/container/gtree"
接口文档：
https://pkg.go.dev/github.com/gogf/gf/v2/container/gtree
几种容器的API方法都非常类似，特点是需要在初始化时提供用于排序的方法。
在 gutil 模块中提供了常用的一些基本类型比较方法，可以直接在程序中直接使用，后续也有示例。
func ComparatorByte(a, b interface{}) int
func ComparatorFloat32(a, b interface{}) int
func ComparatorFloat64(a, b interface{}) int
func ComparatorInt(a, b interface{}) int
func ComparatorInt16(a, b interface{}) int
func ComparatorInt32(a, b interface{}) int
func ComparatorInt64(a, b interface{}) int
func ComparatorInt8(a, b interface{}) int
func ComparatorRune(a, b interface{}) int
func ComparatorString(a, b interface{}) int
func ComparatorTime(a, b interface{}) int
func ComparatorUint(a, b interface{}) int
func ComparatorUint16(a, b interface{}) int
func ComparatorUint32(a, b interface{}) int
func ComparatorUint64(a, b interface{}) int
func ComparatorUint8(a, b interface{}) int
相关文档
📄️ 树形类型-基本使用
在GoFrame框架中使用树形类型的数据结构进行基本操作。通过示例代码展示了如何创建和操作RedBlackTree和AVL树，包括节点的添加、删除和遍历等功能，使开发者能够轻松实现高效的数据存储和查找。
📄️ 树形类型-方法介绍
GoFrame框架中树形结构的多种操作方法，包括NewBTree、Clone、Set、Get等，详细的示例展示了如何使用这些方法进行节点的添加、查找、删除等操作，同时支持并发安全的设置，用户可以通过本文档快速掌握树形结构的使用技巧。