数据结构和算法--C语言描述
YYKK-FIGHT
这个作者很懒,什么都没留下…
展开
-
搜索二叉树的建立及遍历--C语言描述
#include <stdio.h>#include <stdlib.h>typedef struct node { int date; struct node * left, * right;}BTnode;//创建一个二叉树BTnode * CreateBTtree(int A[], int n){ BTnode *root, *c, *pa, ...原创 2018-10-12 22:21:32 · 418 阅读 · 0 评论 -
链表的删除--C语言描述
本程序设非空单向链表,且数据域不重复,删除关键字#include <stdio.h>#include <stdlib.h>#define N 6typedef struct node { int date; struct node * next;}ElemSN;//创建单向链表ElemSN * CreateLink(int a[]){ Elem...原创 2018-08-31 18:49:58 · 296 阅读 · 0 评论 -
创建链表及简单例题--C语言描述
创建单向链表 输出链表 输出尾节点的值 输出节点个数 输出奇数节点的个数 求最大值 逆向输出链表本链表以储存一整型数据为例,用C语言实现#include <stdio.h>#include <stdlib.h>#define N 5typedef struct node { int date; struct node * next;}Ele...原创 2018-08-30 19:33:37 · 1237 阅读 · 1 评论 -
堆--C语言描述
一. 定义堆:一个特殊的完全二叉树 (1.)大根堆:根结点的值大于或等于左右结点数据域的值。(2.)小根堆:根结点的值小于或等于左右结点数据域的值。二. 堆的创建步骤:1.创建一个完全二叉树。 2.调整成大(小)根堆。 代码示例如下:此例的储存结构为数组#include <stdio.h>#include <s...原创 2018-11-25 18:08:06 · 253 阅读 · 0 评论 -
贪婪算法(贪心算法)之装箱问题--C语言描述
贪婪准则:局部最优。贪婪准则一旦确定,中通不能改变。贪婪算法不一定能找到最优解,但可以近似最优解经典问题:装箱问题 1.问题描述 有若干个体积为V的箱子。有N个物品,物品的体积分别为V1,V2直到VN。将所有的物品装入箱子,使打开的箱子尽可能的少。2.贪婪准则: (1)将物品按体积大小降序排列 (2)每一次取出的物品是未装入箱子中体积最...原创 2018-12-02 14:15:16 · 2725 阅读 · 0 评论 -
二叉树的遍历之递归遍历与非递归遍历--C语言描述
二叉树的遍历是二叉数应用的一个基础。而其遍历的方法可以分为递归和非递归,递归遍历相对来说比较简单,本人在另一篇博文中有详细介绍,此文将以前序非递归遍历为例子,给大家展示非递归遍历其基本思想既创建一个栈以存储数据域的值,以便二叉树的遍历 。#include <stdio.h>#include <stdlib.h>/*定义二叉树结点的类型*/type...原创 2018-11-27 22:43:34 · 258 阅读 · 0 评论