HIT-DSA

2022 秋哈工大数据结构与算法 - 实验与作业

实验

lab 1：栈

后缀表达式求值，支持变量操作数

lab2：哈夫曼树

使用 Huffman 编码压缩文件

lab3：最短路径算法

有向图的最短路径算法

作业

hw1：线性表

实现了三种线性表：静态链表、线性表和线性表的链式存储

hw2：二叉树

实现了二叉树的动态二叉链表存储结构及相关算法

hw3：图

实现了图结构的建立和搜索，支持无向图和有向图

hw4：查找

实现了 BST 和折半查找