juxiangwu的博客_算法

二叉树储存结构及操作的定义

/* * tree.h * * Created on: 2010-11-12 * Author: Jenson */#ifndef TREE_H_#define TREE_H_typedef int item_type;typedef struct _treenode_ *bt

职场

算法

休闲

二叉树

原创 2010-11-13 01:23:49 466 阅读

二叉的创建

btree bt_create(char* str) { btree tmp[MAX_SIZE]; btree p = NULL; btree tree; int top = -1; int k, j = 0;

职场

算法

休闲

二叉树

原创 2010-11-13 01:22:56 342 阅读

二叉树的结点个数计算

int bt_node_count(btree tree) { int num1, num2; if (tree == NULL) { return 0; } else { &nbs

职场

算法

休闲

二叉树

原创 2010-11-13 01:21:29 968 阅读

二叉树的叶子结点个数计算

int bt_leaf_count(btree tree) { int num1, num2; if (tree == NULL) { return 0; } else if (tree->lchild == N

职场

算法

休闲

二叉树

原创 2010-11-13 01:20:58 2869 阅读

二叉树的高度计算

int bt_height(btree tree) { int leftdep, rightdep; if (tree == NULL) { return 0; } else { &

职场

算法

休闲

二叉树

原创 2010-11-13 01:20:27 2868 阅读

二叉树的宽度计算

void bt_level_num(btree tree, int a[], int h) { if (tree == NULL) { h = 0; } else { a[h] +

职场

算法

休闲

二叉树

原创 2010-11-13 01:19:27 1799 阅读

二叉树的所有叶子结点到根结点的路径

void bt_all_path(btree tree, item_type a[], int len) { int i; if (tree != NULL) { if (tree->lchild == NULL && tree-&

职场

算法

休闲

二叉树

原创 2010-11-13 01:17:47 1532 阅读

二叉树的复制

int bt_copy(btree desc,btree src){ if(src != NULL){ desc = (btree)malloc(sizeof(struct _treenode_)); if(desc

职场

算法

休闲

二叉树

原创 2010-11-13 01:16:52 849 阅读

以凹进方式输出二叉树

void bt_traverse_l(btree tree) { btree tmp[MAX_SIZE], p; int level[MAX_SIZE][2]; int top = -1; int n, i, width = 4;

职场

算法

休闲

二叉树

原创 2010-11-13 01:16:02 480 阅读

二叉树的四种遍历方式

第一种：前序遍历void bt_pre_order_traverse(btree tree) { if (tree != NULL) { printf("%c->", tree->data); bt_pr

职场

算法

休闲

二叉树

原创 2010-11-13 01:15:03 874 阅读

基本排序方法之希尔排序

/* * main.c * 希尔排序 * Created on: Nov 7, 2010 * Author: jenson */typedef int item;#define key(A)(A)#define less(A,B)(key(A)<= key(B

职场

算法

休闲

原创 2010-11-07 13:07:42 488 阅读 1点赞 1评论

基本排序方法之冒泡法排序

/* * main.c * 冒泡法排序 * Created on: Nov 7, 2010 * Author: jenson */#include<stdio.h>typedef int item;#define key(A)(A)#define less(A,B)

职场

算法

休闲

原创 2010-11-07 13:07:05 342 阅读

基本排序方法之插入法排序

/* * main.c * 插入法排序 * Created on: Nov 7, 2010 * Author: jenson */#include<stdio.h>typedef int item;#define key(A)(A)#define less(A,B)

职场

算法

休闲

原创 2010-11-07 12:49:07 425 阅读

基本排序方法之选择法排序

/* * main.c * 选择排序 * Created on: Nov 7, 2010 * Author: jenson */#include<stdio.h>typedef int item;#define key(A)(A)#define less(A,B)(

职场

算法

休闲

原创 2010-11-07 12:20:50 436 阅读

使用分治法求数组的最大值

/* * main.c * 使用分治法求数组的最大值 * Created on: Nov 7, 2010 * Author: jenson */#include <stdio.h>typedef int item_type;item_type max(i

职场

算法

休闲

原创 2010-11-07 11:36:47 729 阅读

C语言链表基本函数的递归实现

/* * link.h * * Created on: Nov 7, 2010 * Author: jenson */#ifndef LINK_H_#define LINK_H_typedef int item_type;typedef struct _link_ * link

职场

算法

休闲

原创 2010-11-07 11:22:01 892 阅读

C语言简单的队列链表

/* * queue.h * * Created on: Nov 6, 2010 * Author: jenson */#ifndef QUEUE_H_#define QUEUE_H_typedef int item_type;typedef struct _queue_nod

职场

算法

休闲

原创 2010-11-06 16:17:26 541 阅读

C语言使用数组实现简单队列

/* * queue.h * * Created on: Nov 6, 2010 * Author: jenson */#ifndef QUEUE_H_#define QUEUE_H_typedef struct _queue_ * queue;typedef int item

职场

算法

休闲

原创 2010-11-06 16:08:41 1727 阅读

C语言栈的简单实现

/* * stack.h * * Created on: Nov 6, 2010 * Author: jenson */#ifndef STACK_H_#define STACK_H_typedef int item_type;typedef struct _stack_* s

职场

算法

休闲

原创 2010-11-06 15:14:16 641 阅读

C语言实现字符串的简单匹配

/* * main.c * 简单的字符串匹配 * Created on: Nov 6, 2010 * Author: jenson */#include <stdio.h>#include <stdlib.h>#define N 10000/**&nbs

职场

算法

休闲

原创 2010-11-06 14:38:08 9334 阅读

C语言实现链表简单地实现

/* * link.h * * Created on: Nov 6, 2010 * Author: jenson */#ifndef LINK_H_#define LINK_H_typedef struct node *link;typedef int item_type;st

职场

算法

休闲

原创 2010-11-06 14:20:25 553 阅读

C语言实现链表逆转

/* * main.c *链表逆转 * Created on: Nov 6, 2010 * Author: jenson */#include <stdio.h>typedef node * link;struct node {

职场

算法

休闲

原创 2010-11-06 14:07:38 526 阅读

C语言实现埃拉托色尼筛法

/* * main.c * 埃拉托色尼筛法 * Created on: Nov 6, 2010 * Author: jenson */#include <stdio.h>#define N 10000int main(){ int

职场

算法

休闲

原创 2010-11-06 13:59:09 3319 阅读

C语言循环链表实现约瑟夫问题

/* * main.c * 循环链表实现约瑟夫问题 * Created on: Nov 6, 2010 * Author: jenson */#include <stdlib.h>typedef struct node* link;struct node {&nbs

职场

算法

休闲

原创 2010-11-06 13:38:34 1565 阅读 1评论

C语言实现双向链表之具体实现

/* * list.c * * Created on: Nov 1, 2010 * Author: jenson */#include "list.h"#include <stdio.h>#include <string.h>#include <s

职场

算法

休闲

原创 2010-11-04 13:14:27 1189 阅读

C语言实现双向链表之ADT定义

/* * list.h * * Created on: Nov 1, 2010 * Author: jenson */#ifndef LIST_H_#define LIST_H_typedef int elem_type;typedef struct _node_ * node

职场

算法

休闲

原创 2010-11-04 13:13:42 852 阅读

C语言实现单链表之ADT定义

/* * link_list.h * * Created on: Nov 1, 2010 * Author: jenson */#ifndef LINK_LIST_H_#define LINK_LIST_H_typedef int elem_type;typedef struc

职场

算法

休闲

原创 2010-11-01 18:42:43 1556 阅读

C语言实现单链表之具体实现

/* * link_list.c * * Created on: Nov 1, 2010 * Author: jenson */#include "link_list.h"#include <stdlib.h>#include <string.h>sq_

职场

算法

休闲

原创 2010-11-01 18:41:57 369 阅读

C语言实现一维多项式求值

/* * plyv.h * * Created on: Oct 14, 2010 * Author: jenson */#ifndef PLYV_H_#define PLYV_H_/** *一维多项式求值 */extern double plyv_one_d

职场

算法

休闲

原创 2010-11-01 18:38:48 1060 阅读

C语言调用库函数实现二分查找

/* * main.c * * Created on: Oct 29, 2010 * Author: jenson */#include <stdio.h>#include <stdlib.h>int cmp(const void *ch,const v

职场

算法

休闲

原创 2010-11-01 18:37:14 771 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

有思想的代码