- 博客(6)
- 收藏
- 关注
转载 二叉树基本算法
二叉树基本算法,遍历以及求高度、宽度等路径//二叉树的相关算法,《数据结构习题与解析》7.3//算法 49个,代码量1200+ ,时间9小时 #include#include#include #define MaxSize 100 typedef char ElemType;typedef char SBTre
2015-11-27 18:19:05 2057
原创 4-1单链表逆转
学习完链表以后,在刷PTA的时候,遇见第一题就卡壳了,真是悲哀,是一道关于单链表逆转的,其实还是很简单的,不过因为搞错了位置,再加上其他函数也是第一次用C写,输出的一直是NULL,就把这段代码敲出来方便大家以后看。4-1 单链表逆转 (20分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List
2015-11-25 14:02:32 6873 9
转载 根据前序遍历和中序遍历求后序遍历
一道HULU的笔试题(How I wish yesterday once more)假设有棵树,长下面这个样子,它的前序遍历,中序遍历,后续遍历都很容易知道。PreOrder: GDAFEMHZInOrder: ADEFGHMZPostOrder: AEFDHZMG
2015-11-24 17:00:16 14107 1
原创 C++先,中,后顺序遍历的非递归实现
二叉树是一种非常重要的数据结构,很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式,因为树的本身就是用递归定义的,因此采用递归的方法实现三种遍历,不仅代码简洁且容易理解,但其开销也比较大,而若采用非递归方法实现三种遍历,则要用栈来模拟实现(递归也是用栈实现的)。下面详细介绍三种遍历方式的非递归实现。先创建树节点struct tree //创建
2015-11-24 14:03:26 1327 1
原创 C++二叉搜索树的实现
二叉搜索树可以提供对数时间的插入和访问,其节点的放置规则是:任何一个节点的键值一定大于其左树节点的键值,而且小于其右树节点的值。#includeusing namespace std;struct tree //创建树节点 { int data; tree*left,*right;};class BST //创建二叉搜索树 { stati
2015-11-24 10:30:58 435
原创 5-2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。题目:点击打开链接输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输
2015-11-19 06:27:19 1494 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人