数据结构笔记

本仓库内容

1. 数据结构基本理论
2. 数据结构相关面试题解析

Something I hope you know before go into the coding~
First, please watch or star this repo, I'll be more happy if you follow me.
Bug report, questions and discussion are welcome, you can post an issue or pull a request.

相关站点

• GitHub地址:https://github.com/yifengyou/learn-datastructure

• GibBook地址:https://yifengyou.gitbooks.io/learn-datastructure/content/

目录

• 绪论
  • 时间复杂度
  • 空间复杂度
• 线性结构
  • 线性表
  • 栈和队列
  • 串
  • 数组
  • 广义表
  • 算法-跳表
• 树型结构
  • 二叉树基本概念
  • 二叉树基本操作
  • 线索二叉树
  • 树+森林+二叉树的转换
  • 哈弗曼树及其应用
  • 算法-二叉排序树
  • 算法-平衡二叉树AVL
  • 算法-红黑树-常考必掌握
  • 算法-多路查找树
  • 二叉树必考题
• 图型结构
• 要点-递归

思维导图

参考书籍

总结

1. 基础永远值得花费90%的精力去学习加强。厚积而薄发~
2. 要理解一个软件系统的真正运行机制，一定要阅读其源代码~