m0_62428742的博客

原创 山东大学计科2023-2024数据结构与算法期末（回忆版）

2.n个村庄，一个村庄建医院，求医院建在哪个位置，能使医院距离最远村庄的距离最小。1.一个有向图，有26条边，度为5的节点有2个，度为4的点有3个，其他节点的度均不超过3。1.一个二叉树，删除节点值为x的根的子树。4.给小根堆序列，删除三个数后，写出新的小根堆序列。总体题挺多，插入，删除后重写树的这种题很有难度。（1）无向图的链表 注意有向图和无向图的区别。2.写出图的全部拓扑序列和拓扑序列的思想。2.AVL搜索树插入，有点难度的那种。3.B-树插入删除，有点难度的那种。3.n个有序序列合并，写思想。