数据结构/算法
文章平均质量分 81
lycclsltt
这个作者很懒,什么都没留下…
展开
-
二叉线索树
#include #include typedef enum{ Link, Thread} PointerTag;typedef struct BiThrNode{ int data; struct BiThrNode *lchild, *rchild; PointerTag LTag, RTag;}BiThrNode;BiThrNode *pre;void Cre原创 2013-11-04 15:53:33 · 1411 阅读 · 2 评论 -
从上往下打印二叉树
从上往下打印出二叉树的每个结点,同一层按照从左到右的顺序打印原创 2014-07-01 15:58:46 · 832 阅读 · 0 评论 -
二叉树的镜像
输入一棵二叉树的根结点,求该树的深度,从根结点到叶结点依次经过的结点(含根,叶结点)形成树的一条路径,最长路径的长度为树的深度原创 2014-07-01 16:25:51 · 719 阅读 · 0 评论 -
树的子结构
输入两棵二叉树A和B,判断B是不是A的子结构。原创 2014-06-30 19:58:41 · 682 阅读 · 0 评论 -
合并两个排序的链表
输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的,例如输入链表1、3、5、7和链表2、4、6、8,则合并之后的升序链表为1、2、3、4、5、6、7、8原创 2014-06-30 18:43:20 · 806 阅读 · 0 评论 -
用两个栈实现队列
用两个栈实现一个队列,队列生命如下,实现它的两个函数appendTail和deleteHead,分别完成在队尾插入结点和在队列头部删除结点的功能原创 2014-06-30 20:30:33 · 755 阅读 · 0 评论 -
给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点
#include #include #include #include using namespace std;struct Node{ int data; struct Node* next;};struct Node* create_list(int len){ if (len <= 0) return NULL; struct Node* head;原创 2014-06-27 15:37:58 · 2358 阅读 · 0 评论 -
输入一个链表的头结点,从尾到头反过来打印出每个结点的值
#include #include #include #include using namespace std;struct Node{ int data; struct Node* next;};struct Node* create_list(int len){ if (len <= 0) return NULL; struct Node* head;原创 2014-06-27 14:31:47 · 1001 阅读 · 0 评论 -
反转链表
定义一个函数,输入一个链表的头结点,反转该链表原创 2014-06-26 14:30:06 · 708 阅读 · 0 评论 -
快速排序
#include #include using namespace std;int func(int *array, int start, int end){ if (array == NULL || start < 0 || end = end) throw new exception(); int low = start; int high = end; int原创 2014-05-07 14:58:22 · 671 阅读 · 0 评论 -
计算二叉树深度
思想:先求左右子树的深度,取二者较大加1就是树的深度原创 2014-05-07 15:08:47 · 919 阅读 · 1 评论 -
二叉树 递归 与 非递归 遍历
#include #include #include #define STACK_INIT_SIZE 5#define STACKINCREMENT 2typedef struct BitNode{ int data; struct BitNode *lchild, *rchild;}BitNode;typedef struct Node{ int data原创 2013-11-04 11:04:26 · 1064 阅读 · 0 评论 -
最小生成树问题
假设要在n个城市之间建立通信网,则联通n个城市只需要n-1条线路,这是,自然会考虑如何在最节省经费的前提下建立这个通信网,这就是经典的最小生成树问题。构造最小生成树有多种算法,多数利用最小生成树的MST性质,此处以普里姆为例。MST性质: N={V, {E}}是连通网, V顶点集合, E边的集合,原创 2014-01-04 17:55:18 · 1827 阅读 · 0 评论 -
二叉树的深度
输入一棵二叉树的根结点,求该树的深度,从根结点到叶结点依次经过的结点(含根,叶结点)形成树的一条路径,最长路径的长度为树的深度原创 2014-07-01 16:12:36 · 680 阅读 · 0 评论