Data Structures C Implementation

柯博 2020.12.10

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

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

Table of contents

基础

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

高级:

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