分享一个开源C语言常用数据结构和算法

分享一个开源C语言常用数据结构和算法

介绍

最近又找到一个C语言的数据结构和算法库。官方代码地址在:https://github.com/attractivechaos/klib。代码里实现了多种数据结构和算法:

  • 开放地址的哈希算法
  • 基于B树的检索树
  • AVL自平衡二叉树
  • 常用算法:内省排序、归并排序、堆排序、梳排序、随机打乱数组、第K小元素等。
  • 动态数组
  • 流缓冲
  • 结合内存池的单链表
  • 字符串操作、数学方法、命令行参数等。

下载代码:git clone https://github.com/attractivechaos/klib.git

测试示例代码

官方给了使用测试示例,在 test目录。

不过test/Makefile文件有点问题,稍作修改,添加下边两个地方,就可以编译了。

编译运行


之前分享的数据结构库参看往期文章:https://www.madbull.site/?p=897

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注