用豆包批改作文话术

数据结构----高度为h的m叉树，双亲结点，兄弟结点，子女结点编号怎么求

数据结构（十）----图一.图的概念1.图的定义2.图的类别3.图的性质4.几种特殊形态的图二.图的存储结构1.邻接矩阵（顺序存储）2.邻接表（顺序+链式存储）3.十字链表4.邻接多重表四.图的遍历1.广度优先遍历（BFS）•广度优先生成树•广度优先生成森林2.深度优先遍历（DFS）•深度优先生成树•深度优先生成森林

操作系统（9）----死锁一.死锁、饥饿、死循环的区别二.死锁产生的必要条件三.什么时候会发生死锁四.死锁的处理策略1.预防死锁（1）破坏互斥条件（2）破坏不剥夺条件（3）破坏请求和保持条件（4）破坏循环等待条件2.避免死锁（1）安全序列（2）银行家算法3.死锁的检测和解除（1）死锁的检测（2）死锁的解除

化简资源分配图判断是否发生死锁1.资源分配图的概念2.判断是否发生死锁

数据结构（十一）----图和有向无环图的应用一.最小生成树1.Prim算法（普里姆）2.Kruskal算法(克鲁斯卡尔):二.最短路径（BFS算法）1.单源最短路径（1）BFS算法（无权图）（2）Dijkstra算法（带权图，无权图）2.各顶点间的最短路径（1）Floyd（带权图，无权图）三.有向无环图（DAG）1.算术表达式2.拓扑排序•逆拓扑排序3.关键路径

数据结构（八）----树一.树的逻辑结构1.双亲表示法(顺序存储)2.孩子表示法（顺序+链式存储）3.孩子兄弟表示法（链式存储）二.树的遍历1.先根遍历2.后根遍历3.层次遍历三.森林的遍历1.森林的先序遍历2.森林的中序遍历四.哈夫曼树1.带权路径长度2.构造哈夫曼树3.哈夫曼编码

二叉树---前，中，后序遍历做题技巧（前，中，后，层次，线索二叉树）

数据结构（十六）----外部排序一.外部排序1.外部排序的原理2.外部排序时间开销的分析3.外部排序的优化（1）多路归并（2）减少初始归并段数量二.败者树三.置换-选择排序四.最佳归并树

数据链路层----滑动窗口协议的相关计算1.窗口大小的相关计算•停等协议：•后退N帧协议：•选择重传协议：2.信道利用率相关计算•停等协议的信道利用率：•连续ARQ（后退N帧协议，选择重传协议）的信道利用率：