Skip to content

Latest commit

 

History

History
35 lines (18 loc) · 989 Bytes

README.md

File metadata and controls

35 lines (18 loc) · 989 Bytes

HIT-DSA

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

实验

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

使用 Huffman 编码压缩文件

有向图的最短路径算法

作业

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

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

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

实现了 BST 和折半查找