2010年08月_bg2bkk

12月 10月 09月 08月 07月

原创二叉排序树

<br />刚开始做还觉得很难，但是后来发现只要肯想，努力的看书，最重要的是上课的时候听老师讲课后就能做出来#include<stdio.h>#include<stdlib.h>typedef struct bitnode{ int data; bitnode *lchild,*rchild; }bitnode,*bitree;/*int searchbst(bitree T,int key,bitree f,bitree &p)

2010-08-22 15:53:00 866 2

原创快速排序和归并排序

//快速排序 //冒泡排序快速排序#include#includevoid swap(int *a,int i,int j){ int t; t=a[i]; a[i]=a[j]; a[j]=t; }void bublesort(int *a,int n){ int i,j,t; for(i=1;i

2010-08-20 15:21:00 679

原创 //插入排序直接插入排序二分插入排序 2-路插入排序表插入排序希尔排序

//插入排序//直接插入排序二分插入排序 2-路插入排序表插入排序希尔排序#include#includevoid directsort(int *a,int n) //直接插入排序 { int i,j; int t; for(i=2;it&&j>0;j--) a[j+1]=a[j];

2010-08-20 14:28:00 717

原创哈夫曼编码的练习

<br />注释仅仅是个人意见，随着理解的加深会越来越接近正确的<br />/*整个哈夫曼编码实际上就是设定一个数组，树有n个节点的话就设立大小为2*n-1 的数组，因为在最理想情况下最多仅有最小的两个元素处于以编码后的哈夫曼树的最低端，这样的话会用去n-1个空间来存储编码后的parent。因此哈夫曼编码实际上就是把树存为一元数组打表后查找的过程（个人思考） */ /* l存储树的树的节点树 n=2*l—1在数组的l+1到n位置存储编码后的每个非终端节点（非原

2010-08-15 10:43:00 1162

原创规范自己的代码

我们应该更关心程序代码是否容易阅读，而非是不是容易书写，因为我们只书写一次，但在以后的程序维护中将多次阅读代码。基于这个理由：变量的声明应该与类型的声明分开。 --

2010-08-14 19:34:00 548

原创二叉树的创建，递归遍历，非递归遍历

这是二叉树的创建，递归遍历，非递归遍历。没有注释，一些被注释掉的函数也可以用，个人感觉挺好。 /*********************** 二叉树的创建，递归遍历，非递归遍历，可以说是二叉树一般算法了使用dev c++编译通过2010/08/08 ***********************/ #include#include#define maxsize 100int increment=10;typedef struct bitnode{

2010-08-08 14:53:00 715