摘要: 数据结构是一种特殊的组织和存储数据的方式,使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的图结构。 图通常用来标识和存储具有“多对多”关系的数据,一个图由一组有限的顶点及一组连接这些顶点的边组成。 图的概念: 图G由V(顶点的有穷非空集合)和E(边的有穷集合)组成,记为G=(V,E 阅读全文
posted @ 2020-12-27 23:35 smallzhen 阅读(528) 评论(0) 推荐(0)
摘要: 数据结构是一种特殊的组织和存储数据的方式,使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的堆结构。 堆的定义: n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时,称之为堆 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1 阅读全文
posted @ 2020-12-27 22:57 smallzhen 阅读(350) 评论(0) 推荐(0)