数据结构
JabamiLight
这个作者很懒,什么都没留下…
展开
-
图的邻接矩阵以及深度优先遍历 + 广度优先遍历
图的邻接矩阵表示法非常简单,一个定点数组,一个二维数组搞定,类似与这样 下面简单实现一个邻接矩阵表示的方法的图,以及遍历的两种方式。Graph.h#pragma once#define MAX_SIZE 30templateclass T,class E>class Graph{public: Graph(size_t size); virtual ~原创 2018-01-25 10:57:06 · 38861 阅读 · 1 评论 -
数据结构之红黑树
转载地址:http://blog.csdn.net/eson_15/article/details/51144079 (友情提示,红-黑树是基于二叉搜索树的,如果对二叉搜索树不了解,可以先看看:二叉搜索树 ) 从第4节的分析中可以看出,二叉搜索树是个很好的数据结构,可以快速地找到一个给定关键字的数据项,并且可以快速地插入和删除数据项。但是二叉搜索树有转载 2018-01-17 16:33:18 · 250 阅读 · 0 评论