DS
文章平均质量分 73
pi408637535
这个作者很懒,什么都没留下…
展开
-
C语言 二叉树 递归
二叉树 递归 #include #include #include typedef int DataType; //用户可根据具体应用定义DataType的实际类型 typedef struct node{ DataType data; struct node *lchild,*rchild; //左右孩子指针 }TREENODE; //结点类型原创 2014-02-27 18:58:41 · 646 阅读 · 0 评论 -
线段树 递归 基本操作
#include #include typedef struct ltree_node { int i, j; //表示区间[i, j] int cover; //表示区间被覆盖的次数 struct ltree_node *left, *right; //左右儿子节点 }LTree; //创建线段树 LTree* ltree_create(int i,原创 2014-02-28 12:56:47 · 574 阅读 · 0 评论 -
二叉树前序遍历和中序遍历 非递归算法
二叉树前序遍历和中序遍历 非递归算法 #include #include #define MAX 100 struct BSTreeNode { int value; struct BSTreeNode *left; struct BSTreeNode *right; }; struct stack { struct BSTreeNod原创 2014-03-04 16:15:43 · 685 阅读 · 0 评论 -
邻接表—DFS
#include #include #define MAX 100 struct node { int vertex; struct node *next; }; struct node *adjlist[MAX]; int visited[MAX]; void setup(int n) { int u,v,i; struct node *p; for(i = 0; i原创 2014-03-08 18:19:00 · 557 阅读 · 0 评论 -
C语言单链表
/** * @todo c链表操作:CURD * @author Koma **/ #include #include typedef struct node{ int data; struct node *next; }LNode, *LinkList;转载 2014-08-11 21:46:34 · 498 阅读 · 0 评论