数据结构速通之图的概念

相关知识

1.逻辑结构：多对多
2.图graph顶点vertex边edge
3.图G由两个集合构成，V是顶点的有限非空集合，E是V中顶点对的有限集。
4.V是⼀个有限的的⾮空集合，我们也称之为顶点集合，其元素称之为顶点或者点。V =
{v1,v2,v3,v4,v5}。｜V｜表示顶点的数⽬。
5.E是由V中的点组成的⽆序对构成的集合的边集，其元素称之为边，且同⼀点对在E中可以重复出现多次。⽤｜E｜表示边数。
6.图可以⽤图形表示，顶点集V中元素⽤平⾯上的⼀个⿊点表示，边集E中元素⽤⼀条连接V中相应点对的任意形状的线表示。现实中，点集合代表事物或对象的全体，边集代表点之间的联系或者相互作⽤。即图是描述事物之间联系或相互作⽤状态的⼀个概念。
7.边可重复，可有向，可由一节点连接至自身。

数据结构速通之时间复杂度

前导知识

1.每种C语言语句运行的速度一般不同，基本取决于每条指令对应机器指令的条数。又因为其中差距极小，近似地认为每条语句执行时间相同。由此近似地得出1s可执行10^8条语句。

数据结构速通之哈夫曼树

前导概念

1.节点的路径长度：从根节点到该节点路径上经过的节点数
2.树的路径长度：某树所有叶节点的路径长度之和
3.结点的带权路径长度：结点的路径长度与结点权值之积 阅读更多...

A common student majoring in Information Security of AHU.

希望信息技术能够带来更美好的未来

自由·安全·开放·共建

说明：本博文关于priority_queue容器的说明来源于www.cnblogs.com/fusiwei/p/11823053.html

基本概念

priority_queue即优先队列，是一种按照一定顺序排列的队列。

这种数据结构基本满足队列的规则，先入先出（First In First Out），即先进队列的元素会先出队列。