随笔分类 -  大话数据结构

最容易懂的红黑树
摘要：介绍红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。 阅读以下需要了解普通二叉树的插入以及删除操作。 红黑树是在普通二叉树上，对没个节点添加一个颜色属性形成的，同时整个红黑二叉树需要同时满足一下... 阅读全文
posted @ 2018-07-17 22:27 LyndonMario 阅读(309) 评论(0) 推荐(0)
Chapter 9 (排序)
摘要：1.排序算法：//****************************Sort.h******************************************** #ifndef SORT_H #define SORT_H #include #include #include //冒泡排序 void BubbleSort(int data[],int len); //简单选... 阅读全文
posted @ 2018-07-17 22:26 LyndonMario 阅读(215) 评论(0) 推荐(0)
Chapter 8(查找)
摘要：1.二分查找和插值查找//************************Search.h*********************************** #ifndef SEARCH_H #define SEARCH_H #include #include int BiSearch(int array[],int n,int key); int IVSearch(int arra... 阅读全文
posted @ 2018-07-17 22:25 LyndonMario 阅读(268) 评论(0) 推荐(0)
Chapter 7(图)
摘要：1.Prim算法生成最小生成树//Prim算法生成最小生成树 void MiniSpanTree_Prim(MGraph G) { int min,i,j,k; int adjvex[MAXVEX]; int lowcost[MAXVEX]; lowcost[0] = 0; adjvex[0] = 0; for(i = 1;i 0) { f = parent[f]; }... 阅读全文
posted @ 2018-07-17 22:23 LyndonMario 阅读(261) 评论(0) 推荐(0)
Chapter 6(树)
摘要：1.树的储存方式//****************双亲表示法************************ #define Max_TREE_SIZE 100 typedef int TElemType; typedef struct PTNode //结点结构 { TElemType data; int parent; }PTNode; typedef struct { PTNode... 阅读全文
posted @ 2018-07-17 22:22 LyndonMario 阅读(245) 评论(0) 推荐(0)
Chapter 5(串)
摘要：1.kmp#include #include #include #include void get_nextval(char *str,int *nextval) { int i,j; i = 0; j = -1; nextval[0] = -1; int len = strlen(str); while(i = lenS)return i-lenS;//必须要由j使... 阅读全文
posted @ 2018-07-17 22:20 LyndonMario 阅读(214) 评论(0) 推荐(0)
Chapter 4(栈与队列)
摘要：1.栈的顺序存储结构//*********************************stack_array.h************************************ #ifndef STACK_ARRAY_H #define STACK_ARRAY_H #define MAXSIZE 1000 #include #include #include typedef i... 阅读全文
posted @ 2018-07-17 22:19 LyndonMario 阅读(303) 评论(0) 推荐(0)
Chapter 3(线性表)
摘要：1.单链表//单链表代码，手打纯手工 //***********************************link.h*********************************** #ifndef LINK_H #define LINK_H #include #include #include typedef int datatype; typedef struc... 阅读全文
posted @ 2018-07-17 22:18 LyndonMario 阅读(261) 评论(0) 推荐(0)
Chapter 2(算法)
摘要：附件列表算法.jpg 阅读全文
posted @ 2018-07-17 22:16 LyndonMario 阅读(140) 评论(0) 推荐(0)
Chapter 1(数据结构绪论)
摘要：附件列表数据结构绪论.jpg 阅读全文
posted @ 2018-07-17 22:14 LyndonMario 阅读(156) 评论(0) 推荐(0)