- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构学习笔记（全）
若有两个孩子，其右孩子为q，则将左孩子的最右边结点p删除，并将p放在被删除的根节点的位置，如果被删除的p有左子树，则直接继承在p的位置。从图中的某个顶点V0出发，并在访问此顶点之后 依次访问V0的所有未被访问过的邻接点，之后按这 些顶点被访问的先后次序依次访问它们的邻接点，直 至图中所有和V0有路径相通的顶点都被访问到。先选择一个顶点（无要求），选择权值最短的边，将其与一个新的顶点连接，并将其看为一个新的整体，重复进行”选择权值最短的边，将其与一个新的顶点连接“的操作直至所有顶点相连。
2023-09-02 12:32:46
1530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人