Chakra_Z06的博客

1.有向图和无向图图(Graph)是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。我们可以把图分为有向图和无向图。我们可以用两组数据对图进行表示。一组是图的顶点，一组是图的边。G1 = (V1, { A1 })其中:V1 = {v1, v2, v3, v4}A1 = {<v1, v2>, <v1...

1.首先我们应该明白什么是堆？堆通常可以被看做一颗特殊的二叉树。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。从图中可以看出，父节点下标和左右子节点下标具有一定的关系，所以我们很容易去模拟父节点和子节点的关系：parent = children2.知道了堆是什么之后...