数据结构
火山锅肥羊卷
请先看blink再发表评论谢谢
拖延症十级患者
没有素质
展开
-
数据结构 | 期末复习 · 编程题
数据结构 · 编程题一、链表1. 链表的遍历2. 对单链表进行基本操作二、二叉树1. 二叉树的遍历2. 判断两个二叉树是否等价三、哈夫曼树1. 构造原理2. 构造过程3. 带权路径长度四、最短路径1. 计算图中顶点间最短路径(单源最短路径以及任意顶点之间的最短路径)和最短距离的基本思想2. 计算图的偏心度和中心点...原创 2021-07-05 12:03:11 · 497 阅读 · 2 评论 -
数据结构 | 期末复习 · 综合题
数据结构 · 综合题一、树给定树的两种遍历序列确定树二、堆1. 定义2. 相关的基本操作三、KMP算法1. 如何计算模式串中的next数组2. KMP模式匹配的具体步骤四、最小生成树(两种方法)1. 基本原理2. 生成过程。五、图的关键路径1. 基本原理2. 生成过程。六、二叉查找树1. 定义2. 相关基本操作七、AVL树1. 构造的基本方法2. 四种平衡处理(旋转)的基本原理3. 判断何时需要旋转、需要进行哪一种旋转以及如何旋转。...原创 2021-07-04 13:46:06 · 276 阅读 · 0 评论 -
数据结构 | 期末复习 · 大纲
大纲编程题链表的遍历,对单链表进行基本操作。二叉树的遍历,判断两个二叉树是否等价。哈夫曼树的构造原理以及构造过程,带权路径长度。计算图中顶点间最短路径(单源最短路径以及任意顶点之间的最短路径)和最短距离的基本思想。如何计算图的偏心度和中心点。综合题给定树的两种遍历序列,如何确定树。堆的定义以及相关的基本操作。KMP算法中如何计算模式串中的next数组,以及KMP模式匹配的具体步骤最小生成树(两种方法)的基本原理以及生成过程。图的关键路径的基本原理以及生成过程。二叉查找树的定义以原创 2021-06-09 09:46:11 · 150 阅读 · 0 评论