![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 58
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
二叉树的建立
在这里将二叉树的建立和遍历分开讲解,首先是二叉树的建立;储存基本单位与链表结构相同; 基本单位中储存当前节点的数据和当前节点的左右节点的地址; 具体使用到结构体//结点声明,数据域、左指针、右指针truct BiTNode{ int data; struct BiTNode *Left,*Right;}在建立过程中使用的是递归的方法: 先左结点再右结点;T->Left = C原创 2016-04-04 00:29:58 · 24072 阅读 · 5 评论 -
二叉树的遍历方法之层序-先序-中序-后序遍历的简单讲解和代码示例
二叉树的基础性质及二叉树的建立参见前面两篇博文: http://blog.csdn.net/why850901938/article/details/51052936 http://blog.csdn.net/why850901938/article/details/51052156首先为了讲解方便,我建立了如图所示的二叉树: 取名为:树A1.何为层序遍历? 层序遍历就是按照二叉树的层次由上原创 2016-04-04 02:56:31 · 31104 阅读 · 10 评论 -
NOJ-2076-天神小学-典型BFS题型
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2076这是一道典型的BFS题,可由题意知道起始点‘X’,结束位置‘O’, ‘.’是通路,‘* ’是断路,首先是如何输入图形,我选择的是二维字符数组 map,然后用二维数组vis表示这个点是否有走过,然后在BFS函数中使用队列,利用队列的先进先出原则原创 2016-04-06 19:37:00 · 926 阅读 · 0 评论 -
NOJ-2074-pdf的旅游-典型DFS题型
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2074典型的DFS题目,注意结束条件的判断。代码如下:#include <iostream>#include <cstring>using namespace std;bool map[15][15];bool vis[15];int r原创 2016-04-06 19:45:33 · 569 阅读 · 0 评论 -
POJ-3278 && HDU-2717 Catch That Cow 线性BFS题目
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717 题目大意是:在一条坐标轴上,从一个点到另一个点的最小移动步数,移动方法有两种,一是向左走一步或是向右走一步,二是瞬移到当前坐标的二倍处。 解题思路:因为题目询问的是最短步数,且有三种走的方法,所以很直接就想到用BFS来实现。具体代码如下:#include <iostream> #inclu原创 2016-04-06 20:07:20 · 452 阅读 · 0 评论 -
Restore 数学题,水题(转)
C - Restore Time Limit:25000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeGym 100735E Description standard input/output Statements Given a matrix A of size N * N转载 2016-04-06 21:24:00 · 777 阅读 · 0 评论 -
八皇后问题---递归回溯
每次需要满足的条件:abs(x[j]-x[k])==abs(j-k) || x[j]==x[k]#include <iostream>#include <cmath>using namespace std;const int num=8;int sum=0;int x[num]={0};bool place (int k){ for(int j=1;j<k;j++) {转载 2016-04-06 21:43:07 · 398 阅读 · 0 评论 -
stable_sort使用 ---NOJ---1073 成绩排名
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1073因为题目要求在序号相同时保持原有顺序,而直接使用sort时,会在有相同顺序时破坏原有顺序,所以直接使用stable_sort进行排序。而stable_sort的实现参照归并排序。归并排序是稳定的,而快速排序和堆排序都不稳定不稳定:就是大小相同原创 2016-06-10 16:50:06 · 512 阅读 · 0 评论 -
数据结构之二叉搜索树和二叉平衡树学习笔记
二叉搜索树(Binary Search Tree)具有下列性质的二叉树被称为二叉搜索树:(1)、若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值;(2)、若它的右子树不为空,则右子树上所有结点的值均大于它的根结点的值;(3)、它的左、右子树也分别为二叉查找树。一些典型特点: - 而中序遍历二叉搜索树可得到一个关于key的有序序列,一个无序序列可以通过构造一棵二叉搜索树变成一个有原创 2016-10-28 00:03:33 · 1051 阅读 · 0 评论