摘要:
数据结构中提供了很多查找算法,诸如插值查找,顺序查找,斐波那契查找等。按查找的操作方式分类,分为:静态查找:数据集合稳定,不需要添加,删除元素的查找操作。动态查找:数据集合在查找的过程中,需要同时添加,或者删除元素的查找操作。例如当在维基百科中查找东西,当查找目标不存在时,会提示用户:是否创建一个?... 阅读全文
摘要:
什么是图?1:定义 图是由一个顶点集V和一个弧集R构成的数据结构。 Graph=(V,R),R={VR},VR={| v,w∈V 且 P(v,w)}表示从v到w的一条弧,并称v为弧尾,w为弧头。所谓词P(v,w)定义了弧 的意义或信息。2:术语1)有向图、无向图、有向网、无向网、子图、子网2)完全图... 阅读全文