2019年09月_卡卡西CC

09月

转载【C--step by step11】AVL平衡树

声明：这篇是转载的。删除节点建议懒删除。节点的旋转细节讲解参看原贴。出处：https://www.cnblogs.com/skywang12345/p/3576969.html原贴写的非常好，致敬！直接上代码#include <stdio.h>#include <stdlib.h>/** * AVL平衡树 * 2019-09-27 ...

2019-09-29 13:34:37 314

原创【C--step by step⑩】二叉树

又是一颗二叉树。更容易理解的，根据树id排序的一棵树；不厌其烦的写出了树节点删除的部分。参考：Java数据结构和算法-RebortLafore#include <stdio.h>#include <stdlib.h>/** * 插入生成的顺序二叉树 * 2019-09-25 */#define MAX_QUEUE_SIZE 50ty...

2019-09-29 13:28:03 221

转载【C--step by step⑨】二叉树

声明：这是转载的，别人写的很不错的二叉树链接：https://www.cnblogs.com/liuamin/p/6269950.html上代码：#include <stdio.h>#include <stdlib.h>#include <math.h>#include "BTree.h"#include "Queue.h"/**...

2019-09-29 13:22:37 166

原创【C--step by step⑧】双向链表

双向链表优点：可以从任一节点向前向后查找缺点：多分配一个指针存储空间#include <stdio.h>#include <stdlib.h>#include <string.h>/** * 双向链表 * 优点： * 可以从任一节点向前向后查找 * 缺点： * 多分配一个指针存储空间 * @2019-09-22 */#d...

2019-09-29 13:10:53 201

原创【C--step by step⑦】链表

单链表链表乃C基本数据结构。参考：严蔚敏-数据结构直接上代码#include <stdio.h>#include <stdlib.h>#include <string.h>/** * 单链表 * @return */#define LIST_SIZE 100#define LIST_INCREMENT 20typed...

2019-09-29 13:07:08 149

原创【C--step by step⑥】循环队列

声明：仅作自己学习及练习使用。参考：《数据结构》-严蔚敏版直接上代码：#include <stdio.h>#include <stdlib.h>/** * 循环队列 * @return */#define MAXSIZE 5 /*最大队列长度*/typedef struct { char base[MAXSIZ...

2019-09-19 22:23:58 168

原创【C--step by step⑤】队列

声明：仅作自己学习及练习使用。参考：《数据结构》-严蔚敏版#include <stdio.h>#include <stdlib.h>/** * 链队列 * 2019-09-17 */#define STRING_LENGTH 20typedef char * Element;typedef struct { Element ...

2019-09-19 22:21:28 191

原创【C--step by step④】栈

声明：仅作自己练习学习用。参考：《数据结构》-严蔚敏版直接上代码：#include <stdio.h>#include <stdlib.h>#define STACK_SIZE 10#define STACK_INCREMENT 2typedef struct { char *base; //栈底指针 char *top; ...

2019-09-19 22:19:09 183