数据结构和算法学习指南(Python版)

文章目录

  • 数据结构
    • 1.线性表
      • 数组
      • 链表
        • 单链表
        • 双向链表
        • 循环链表
        • 双向循环链表
        • 静态链表
        • 顺序栈
        • 链式栈
      • 队列
        • 普通队列
        • 双端队列
        • 阻塞队列
        • 并发队列
        • 阻塞并发队列队列
    • 2.散列表
      • 散列函数
      • 冲突解决
      • 动态扩容
      • 位图
    • 3.树
      • 二叉树
        • 平衡二叉树
        • 二叉查找树
        • 平衡二叉查找树
          • AVL树
          • 红黑树
        • 完全二叉树
        • 满二叉树
      • 多路查找树
        • B树
        • B+树
        • 2-3树
        • 2-3-4树
        • 小顶堆
        • 大顶堆
        • 优先级队列
        • 斐波那契数列
        • 二项堆
      • 其他
        • 树状数组
        • 线段树
    • 4.图
      • 图的存储
      • 拓扑序列
      • 最短路径
      • 关键路径
      • 最小生成树
      • 二分图
      • 最大流
  • 算法
    • 回溯法
    • 递归

精选每一主题的上等优质博文,直接食用即可。
更新中~
数据结构和算法学习指南(Python版)_第1张图片

数据结构

1.线性表

数组

数组这块主要涉及到Python中的一些操作技巧,以及一些常用函数。

链表

单链表

双向链表

循环链表

双向循环链表

静态链表

python数据结构——链表(最简单的解释)
Python中有关链表的操作(经典面试内容)
python数据结构-链表

顺序栈

链式栈

队列

普通队列

双端队列

阻塞队列

并发队列

阻塞并发队列队列

2.散列表

散列函数

冲突解决

链表法、开发寻址、其他

动态扩容

位图

3.树

二叉树

平衡二叉树

二叉查找树

平衡二叉查找树

AVL树
红黑树

完全二叉树

满二叉树

多路查找树

B树

B+树

2-3树

2-3-4树

小顶堆

大顶堆

优先级队列

斐波那契数列

二项堆

其他

树状数组

线段树

4.图

图的存储

拓扑序列

最短路径

关键路径

最小生成树

二分图

最大流

算法

回溯法

回溯算法和DFS

递归

递归和动态规划的区别

你可能感兴趣的:(待删除)