鑫鑫的学习博客

摘要： 转载自：http://blog.chinaunix.net/uid-26548237-id-3483650.html一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接... 阅读全文

摘要： classtemplateforward_listtemplate>classforward_list;Forwardlist前向链表（单链表）是序列容器，使固定时间插入和擦除操作序列内的任何地方。前向链表的实现方式和单链表相同；单链表可以存储所包含的每个元素在不同的和无关的存储位置。在序列中顺序保... 阅读全文

摘要： 本文转载自水目沾博客：http://www.cnblogs.com/zhuwbox/p/3634895.html红黑树简介： 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED 或 BLACK。通过对任何一条根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没... 阅读全文

摘要： C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。... 阅读全文