![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mr成文
加油呀
展开
-
【算法设计与分析】基本概念(有向图,无向图,重复边,自环,简单图,度,子图,连通分支,强连通分支,稀疏图,稠密图)
有向图:无向图:重复边:自环:简单图:度:子图:连通分量:强连通分支:稀疏图:稠密图:原创 2019-05-30 18:02:28 · 2587 阅读 · 4 评论 -
【算法设计与分析】KMP算法
俗称看毛片算法#include <iostream>#include <string>using namespace std;/* P 为模式串,下标从 0 开始 */void GetNext(string P, int next[]){ int p_len = P.size(); int i = 0; // P 的下标 in...原创 2019-09-18 15:34:29 · 335 阅读 · 0 评论 -
【数据结构】平衡二叉树
首先注意定义,平衡二叉树和二叉排序树没有直接的关系。平衡二叉树是平衡树,不一定是排序树。所谓平衡树,就是说每个节点它的左右子树的高度之差的绝对值不超过1,并且每个节点的左右子树的和高度差的绝对值不超过1,下面举一些例子:上面两棵树,是不是平衡二叉树?第一颗树,不是平衡二叉树,按照定义,每个子树都是平衡二叉树,那么它才是平衡二叉树,也就是说每个子树的左右子树深度之差的绝对值不超过1。...原创 2019-09-24 16:07:30 · 1793 阅读 · 0 评论