比较杂的东西
文章平均质量分 60
不能说的昵称
这个作者很懒,什么都没留下…
展开
-
求二叉树T中结点a和b的最近共同祖先
也不知道方法好不好 先贴在这/**********【题目】试编写算法,求二叉树T中结点a和b的最近共同祖先。二叉链表类型定义:typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild;} BiTNode, *BiTree;可用栈类型Stack的相关定义:typedef struct {原创 2015-12-02 17:09:55 · 2555 阅读 · 0 评论 -
M阶B树具体实现
B树删除原创 2015-12-12 19:50:56 · 2913 阅读 · 0 评论 -
二叉树递归遍历
void Traverse1(BinTree T){ if (T == NULL) return; printf("%c ",T->data); Traverse1(T->lchild); Traverse1(T->rchild);}void Traverse2(BinTree T){ if (T == NULL) return; Tra原创 2015-11-12 21:34:58 · 308 阅读 · 0 评论 -
归并排序(2-路)
核心代码:/*将相邻的有序区间SR[i...m]和SR[m+1,n]归并为有序的TR[i...n]*/void Merge(RcdType SR[], RcdType TR[], int i, int m, int n){ int j, k; for (j = m + 1, k = i; i <= m && j <= n; k++) { if (SR[i].key <= SR[j]原创 2015-11-12 21:28:58 · 553 阅读 · 0 评论 -
快速排序
快速排序Qsort看了好久都没看懂,直到看到白话的挖坑填数才恍然大悟记录结构:typedef int KeyType;typedef struct{ KeyType key; //others key}RcdType;typedef struct{ RcdType *rcd; int length; int size;}RcdList;核心代码:int Parti原创 2015-11-12 20:41:55 · 369 阅读 · 0 评论 -
二分查找法两种实现方式
/*定义*/#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int BOOLEAN;typedef int Status;typedef int KeyType;typedef struct{ KeyType key; //others members;}RcdType;typedef st原创 2015-11-02 23:01:03 · 410 阅读 · 0 评论 -
冒泡排序优化
**********【题目】如下所述,改写教材1.5节的冒泡排序算法:将算法中用以起控制作用的布尔变量change改为一个整型变量,指示每一趟排序中进行交换的最后一个记录的位置,并以它作为下一趟起泡排序循环终止的控制值。顺序表的类型RcdSqList定义如下:typedef struct { KeyType key; ... } RcdType;typedef str原创 2015-10-31 14:55:25 · 1270 阅读 · 0 评论