普里姆算法(Prim算法)求最小生成树
2021年1月16日 | by tgcode
前面讲了二叉树的顺序存储和链式存储,本节来学习如何存储具有普通树结构的数据。 图 1 普通树存储结构 如图 1 所示,这是一棵普通的树,该如何存储呢?通常,存储具有普通树结构数据的方法有 3 种: 双亲表示法; 孩子表示法; 孩子兄弟表示法; 本节先来学习双亲…
前面讲了二叉树的顺序存储和链式存储,本节来学习如何存储具有普通树结构的数据。 图 1 普通树存储结构 如图 1 所示,这是一棵普通的树,该如何存储呢?通常,存储具有普通树结构数据的方法有 3 种: 双亲表示法; 孩子表示法; 孩子兄弟表示法; 本节先来学习双亲…