数据结构
_sephi
这个作者很懒,什么都没留下…
展开
-
确定二叉树结构
问题:给出一颗二叉树的中序遍历和后序遍历,求其前序遍历。思路:后序遍历中,最后一个节点一定是根节点rt,中序遍历中rt左边的节点是左子树,右边的节点为右子树。对子树再重复上述过程即可。因为要求前序遍历,顺序为根,左子树,右子树。所以在求左子树的根之前输出根节点即可。#include<stdio.h>#include<string.h>#include<iostre...原创 2018-07-09 23:35:29 · 205 阅读 · 0 评论 -
C++中图的存储
几个简单的概念无向图,ab两个点之间有一条边,可以从a到b,也可以从b到a,就叫做无向。有向图,ab两个点之间有一条边,仅允许从a到b或者从b到a,就叫做有向。带权,从a到b需要付出c的代价。 图的存储方式比较常见的2类,邻接矩阵和邻接表1、邻接矩阵,用一个数组来记录图的情况。int mp[111][111];mp[a][b]=1; //有向无权 ...原创 2018-08-04 15:09:47 · 2925 阅读 · 1 评论 -
C++优先队列的使用方法
#include<queue>using namespace std;priority_queue<int>q; //默认降序,同lesspriority_queue<int,vector<int>,less<int> >q; //降序 priority...原创 2018-08-05 10:30:53 · 219 阅读 · 0 评论