本人学生一枚,更多的是平时学习的记录,内容诸多错误,请多指教,之后不断完善 学习自《算法导论》《图解算法》 数据结构 数据结构是存在某种特定关系的数据元素的集合,我们研究 逻辑结构【集合,线,树,图】,独立于计算机 存储结构【顺序,链式,哈希,索引】,基于计算机 基于此种数据结构运算【增删改查等】 线性表,栈,队列 线性表:顺序表(顺序存储),链表(链式存储) 栈:先进后出的线性表,也有顺序栈,链栈 队列:先进先出的线性表,也有队列,链队列 散列表分析 树 1. 树与二叉树 2. 二叉查找树 随机BST 3. 平衡树 平衡二叉树 Version1 平衡二叉树 Version2 红黑树