Skip to content

Latest commit

 

History

History
61 lines (48 loc) · 912 Bytes

README.md

File metadata and controls

61 lines (48 loc) · 912 Bytes

哈工大计算机学院软件设计实验。

  • List
    • 数组实现
    • 链表实现
  • queue
    • 数组实现
    • 链表实现
  • stack
    • 数组实现
    • 链表实现
  • 三元组
  • 静态/动态二叉树
    • 创建
    • 遍历方式
      • 前序递归
      • 中序递归
      • 后序递归
      • 前序非递归
      • 中序非递归
      • 后序非递归
      • 层序遍历
  • 应用
    • AVL
    • BST
    • BTree
    • 哈夫曼编码
    • 等价类划分
  • 图的存储
    • 邻接表
    • 邻接矩阵
  • 拓扑排序和关键路径,已被CSDN收录
  • Prim
  • Floyd
  • Dijkstra
  • 冒泡
  • 插入
  • 快排
  • 选择
  • 堆排
  • 归并
  • 开散列
  • 闭散列
  • 带溢出表散列