开源c语言数据结构库

开源数据结构实现

1. fragglet / c-algorithms
2. srdja / Collections-C
3. attractivechaos / klib

Klib 是一个 C 通用库，是一个轻量级和独立的 Glib 版本。

包括如下常用组件：

khash.h: generic hash table based on double hashing.

kbtree.h: generic search tree based on B-tree.

ksort.h: generic sort, including introsort, merge sort, heap sort, comb sort, Knuth shuffle and the k-small algorithm.

kseq.h: generic stream buffer and a FASTA/FASTQ format parser.

kvec.h: generic dynamic array.

klist.h: generic single-linked list and memory pool.

kstring.{h,c}: basic string library.

kmath.{h,c}: numerical routines including MT19937-64 pseudorandom generator, basic nonlinear programming and a few special math functions.