数据结构
梁上君子林下美人
金陵二钗
展开
-
数据结构 --- 二叉树
二叉树基础知识总结一、树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。 树具有的特点有:(1)每个结点有零个或多个子结点(2)没有父节点的结点称为根节点(3)每一个非根结点有且只有一个父节点(4)除了根结点外,每个子结点可以分为多个不相交的子树。树具有的特点有:(1)每个结点有零个或多个子结点(2)没有父节点的结点...转载 2018-07-19 18:01:49 · 317 阅读 · 0 评论 -
【排序二】选择排序(选择排序&&堆排序)
一、选择排序参考:选择排序(选择排序&&堆排序)1、基本思想 顾名思义,选择排序就是每次选一个数据放到其应该出现的位置,以升序(降序)为例,首先选最小(最大)的数据放到正确位置,接着再选次小(次大)的数据放到合适的位置,以此类推,直到最大(最小)的数据被放入最后一个位置,排序就算完成。总体算法分三步完成:选数据--->将所选数据放入合适位置--->...转载 2018-07-19 15:13:17 · 378 阅读 · 0 评论 -
查找————二分查找
原文:二分查找(Binary Search)1、定义 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、基本思想 二分查找的基本思想是: 设R[low..high]是当前的查找区间 (1)首先确定该区间的中点位置: ...转载 2018-07-20 20:48:52 · 585 阅读 · 0 评论 -
二叉树实现
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define MAXSIZE 100#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;ty...转载 2018-07-26 22:18:28 · 219 阅读 · 0 评论 -
排序算法--快速排序
快速排序实现1、方式一坐在马桶上看算法:快速排序高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了...转载 2018-07-19 13:43:07 · 230 阅读 · 0 评论 -
【排序三】插入排序 (直接插入排序,二分插入排序,希尔排序)
转载正文回到顶部0. 数据结构图文解析系列数据结构系列文章 数据结构图文解析之:数组、单链表、双链表介绍及C++模板实现 数据结构图文解析之:栈的简介及C++模板实现 数据结构图文解析之:队列详解与C++模板实现 数据结构图文解析之:树的简介及二叉排序树C++模板实现. 数据结构图文解析之:AVL树详解及C++模板实现 数据结构图文解析之:二叉堆详解及C++...转载 2018-07-22 13:00:15 · 608 阅读 · 0 评论 -
数据结构之链表基本操作
数据结构:单链表基本操作单链表学习:参考数据结构:单链表基本操作涉及到单链表的基本操作有如下:int initList(linkList *); //初始化一个单链表,具有头指针,头结点,头结点->next=NULL;int createListHead(linkList *, int n); //头插法创建一个链表,链表长度为n;int createListTail(l...转载 2018-09-15 17:27:52 · 792 阅读 · 0 评论