数据结构
茶向
这个作者很懒,什么都没留下…
展开
-
数据结构
http://www.cnblogs.com/huangxincheng/category/340146.html http://blog.csdn.net/feixiaoxing/article/category/878822/1转载 2012-03-14 14:18:57 · 454 阅读 · 0 评论 -
单链表反转
// DesignPattern.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "Test.h" #include #include #include using namespace std; typedef struct node { int dat原创 2012-04-04 19:55:53 · 571 阅读 · 0 评论 -
二叉树的最长路径
你要伪码我就帮你弄伪码 不过要用到两个函数 int Depth(BiTree T)/* 深度 */ { if(T==NULL) return(0); return 1+(Depth(T->lchild)>Depth(T->rchild)? Depth(T->lchild):Depth(T->rchild)); //选择左右孩子深度高的然后加上根节点这一层就是深度了 } v转载 2012-04-18 10:03:36 · 3415 阅读 · 0 评论 -
数据结构之二叉树----给出先序和中序,求后序
// Test.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; struct BinaryNode { char str; BinaryNode * leftNode; BinaryNode * rightNode; }; // 先序的起始字符,为分割中序字符串的字原创 2014-07-17 15:01:51 · 1229 阅读 · 0 评论 -
归并排序
void Merge(int* array, int* tempararay, int left, int middle, int right) { int leftstart = left; int rightstart = middle-1; int tempIndex = leftstart; while(leftstart<rightstart) { if(array[lef转载 2012-03-23 10:09:21 · 403 阅读 · 0 评论 -
快速排序
int QuickSort(int a[], int low, int high) { int temp = a[low]; while(low <high) { while(low<high && a[low] < temp) { low++; } temp = a[low]; while(low temp) { high--; } temp =原创 2014-07-20 21:13:11 · 532 阅读 · 0 评论