# dsg

**Repository Path**: tfcolin/dsg

## Basic Information

- **Project Name**: dsg
- **Description**: 基础数据结构库:

llist: 栈与队列
heap: 堆
hash: 搜索 hash
avlTree: 平衡二叉树
set: 整数集合

- **Primary Language**: Go
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-01-19
- **Last Updated**: 2024-03-04

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

array* : 用一维数组保存高维数组, 以集中存储, 增加 cache 命中可能.
set : 集合.
link_set : 带链接的集合 (可遍历).
link_mat : 二维带链接的集合 (元素为二元组 (row, col), 可沿行列遍历).
graph : 有相图 (利用 link_mat 实现, 可遍历所有根节点, 叶节点, 入边和出边).
perf : PERF 工作图表, 用于发现关键节点和关键路径.
hash : 桶结构, 用于字典查询.
heap : 堆和优先队列, 可实现排序.
llist : 固定长度的栈与队列.
llist_dyn : 双链表结构, 可实现不固定长度的栈与队列.
avl : 平衡二叉树, 可实现搜索和范围查询.
savl : 固定最大节点数的平衡二叉树.
interface: 函数接口 (比较函数, 键值与 Value 类型定义).
dsg : 通用函数: 整数, 浮点数比较函数, IMin, 对特定类型的初始化函数.