Skip to content

morsoli/data-structure

Repository files navigation

第一讲 基本概念

  1. 数据结构分类

  1. 算法的时间复杂度
  • O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

第二讲 线性结构

  1. 线性表及其实现
    • [顺序存储]
    • [链式存储]
  2. 堆栈
    • [顺序栈及两栈共享空间]
  3. 队列
    • [顺序队列及循环队列]
    • [链式队列]

第三讲 树

  1. 树与树的表示
    • [双亲表示法]
    • [孩子表示法]
    • [双亲孩子表示法]
  2. 二叉树及存储结构
  3. 二叉树的遍历
  4. 二叉树的搜索
  5. 平衡二叉树
  6. 哈夫曼树与哈夫曼编码
  7. 集合及运算

第四讲 图

第五讲 排序

第六讲 散列查找

算法练习

About

数据结构与算法

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published