数据结构
关注
分享
扫一扫
文章平均质量分 78
Cambridge
不做下一个谁，先做第一个我
展开
-
NYOJ-35-表达式求值
NYOJ-35-表达式求值http://acm.nyist.net/JudgeOnline/problem.php?pid=35 很好的一题，利用栈来计算表达式的值四则运算的规则：1.先乘除,后加减；2.从左算到右；3.先括号内,后括号外注意把字符串转换成浮点数可以使用atof函数#include#include#includeint map[7][7]=原创 2012-06-18 21:36:23 · 1793 阅读 · 0 评论 -
九度OJ-1172-哈夫曼树
九度OJ-1172-哈夫曼树http://ac.jobdu.com/problem.php?pid=1172哈夫曼树(Huffman tree)：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树,即哈夫曼树这题可以建树，也可以不建树。建树：#include#include#include#define maxvalu原创 2012-06-20 09:24:10 · 2686 阅读 · 0 评论 -
排序
数据结构里学了好多排序的算法，现在来整理一下吧收集了几个排序算法的舞蹈，一起感受程序员的艺术吧插入排序：http://rrurl.cn/jgVFb1希尔排序：http://rrurl.cn/bk5ivP快速排序：http://rrurl.cn/sPoa91 归并排序：http://rrurl.cn/bDwSo7 下面贴几个简易的代码吧直接插入排序#include#原创 2012-06-23 12:32:25 · 898 阅读 · 0 评论 -
递归求二叉树的高度
用递归求树的高度，哎。。。平时很少用指针，写起来挺吃力的#include#include#includetypedef struct bnode{ char data; struct bnode *lchild,*rchild;}btnode;int max(int x,int y){ return x>y?x:y;}btnode *create() //建树{原创 2012-06-27 08:29:12 · 18237 阅读 · 0 评论 -
二叉树
复习下二叉树，创建二叉树，分别以先序，中序，后续三种遍历访问二叉树，输出二叉树的叶子节点及叶子节点的个数，并输出二叉树的高度#include#include#include#includeusing namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode原创 2012-09-13 00:00:31 · 6860 阅读 · 0 评论