最近评估了工作量,发现英文文档以及一些复杂数据结构的实现不是几个月能够完成的事情。 因此决定按照以下方式进行:
- 先骨骼,再经络: 即先将数据结构的雏形搭建出来,后面在进行一遍测试加完善
- 兼测试,兼英文: 因为第一遍,主要是概念的理解以及基础结构的搭建,因此英文文档和测试放到第二遍进行完善。
- 坚守 PDCA 计划,争取打造出高质量的开源项目
- 由于最近计划考研,所以一些完善估计要放到年末开始,在此之前以广而理解为主
在部分文档中,会涉及到
leetcode
的一些题目,它的一些实现请看 leetcode
本仓库包含了基础的数据结构以及算法,每一种数据结构以及算法都有自己对应的md
文档,以及参考链接
注意: 此项目代码未在生产环境使用过,仅用于学习和交流。同时代码还未进行测试!
数据结构是计算机体系的基础骨骼部分,是相互之间存在一种或者多种特定关系的数据元素的集合,当然又包含了对应的一些函数或者方法
- array_list
- linked_list
- double_linked_list
- queue
- stack
- skip_list
- and other ...
- tree
- binary_tree
- binary_search_tree
- avl_tree
- red_black_tree
- b_tree
- b_plus_tree
- segment_tree
- prefix_tree
- and other ...
- hash_table tree_map;hash_table
- heap min and max heap
- set tree_set;...
- disjoint_set
- array_list
- linked_list
- double_linked_list
- queue
- stack
- skip_list
- and other ...
本仓库的概念以及相关代码,大部分参考 <<算法导论>> 以及 <<数据结构与算法分析>>, 还有一些参考 论文或者 博客等