Data Structures C Implementation

柯博 2020.12.10

建立一种在程序设计过程中，时时关注与思考资源空间、操作效率、数据组织的思维；

最近在整理数据结构相关内容，参考《数据结构与算法分析 — C 语言描述》这本书。记录此学习笔记，分章节不定期更新，欢迎提 PR 和 Issue :)

Table of contents

基础

• 第一篇:《链表》
• 第二篇:《栈与队列》
• 第三篇:《集合》
• 第四篇:《哈希表 [散列表]》
• 第五篇:《树、二叉（搜索）树、AVL 树》
• 第六篇:《堆与优先队列》
• 第七篇:《图》
• 第八篇:《B-树》
• 第九篇:《伸展树》

高级:

• 第十篇:《红黑树、AA-树》
• 第十一篇:《斐波那契堆》
• 第十二篇:《树堆（Treap 树）、k-d 树（k-维树）》
• 第十三篇:《线段树 (Van Emde Boas Tree)》
• 第十四篇:《不相交集》
• 第十五篇:《配对堆》