摘要： /********************************** * 归并集 :) * 包括find和union两个操作 * find 定义为查找到data的根 * union_oper 定义为归并两个树 * 其中find的过程会对路径进行压缩 * union的时候通过秩引导降低树高 * * author : huangkq19989 * blog : http://blog.csdn.net/kangquan2008 * * ********************************/ #include <stdio.h> #include <stdlib... 阅读全文

摘要： /*************************** * 斐波那契非递归输出 * blog：http://blog.csdn.net/kangquan2008 * author：huangkq1989 * 这是一道面试题来的，应该说很简单， * 但是在面试的时候面试官说如果这个 * 函数要调用一百万次，问怎么优化， * 但是没想到，其实可以打表！ * 不过我的代码是否还有可以其他优化方式呢？ * ************************/ #include <stdio.h> #include <stdlib.h> int get_fabonic... 阅读全文

摘要： 代码如下：/******************************* * * 功能：生成一棵二叉树，写进文件，再读出， * 并将其重构成一个二叉树 * * author：kangquan2008@scut blog:http://blog.csdn.net/kangquan2008 * ******************************/ #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 20 typedef struct Node{ cha 阅读全文

摘要： /*********************************** * * 二叉排序树：查找、插入、删除 * author : kangquan2008 * * **********************************/ #include <stdio.h> #include <stdlib.h> #include <time.h> typedef struct Node{ int data; struct Node * left; struct Node * right; }Node,* Tree; /* * 返回值：判断是否找到 ... 阅读全文