摘要： 插入排序 定义：插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中， 阅读全文

摘要： 选择排序： 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 选择排序(Selection-sort)是一种简单直观的排序算法。 阅读全文

摘要： 排序原理： 相邻两数两两比较，较大的放在数组最后例如：4，8，7，5，3，1，2 第一次循环：将最大的数字8放在数组最后第二次循环：将第二大的数字7放在数组最后第三次循环：................................................................ 阅读全文

摘要： 参考文章：https://blog.csdn.net/yang_yulei/article/details/26066409 定义：2-3树，其实就是具有两个孩子和三个孩子的节点，但具有三个孩子的节点里面存的是两个value，依次类推3-4树，4-5树 2节点：含有一个键(及值)和两条链接，左链接指 阅读全文

摘要： 转载自 http://www.cnblogs.com/nullzx/ 1、B树 定义：B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 特点：假设B树的阶数为m 1）每个结 阅读全文

摘要： 本文参考https://www.cnblogs.com/xrq730/p/6882018.html和https://www.cnblogs.com/skywang12345/p/3624177.html两篇文章进行总结。 1、基本定义和特性 定义：R-B Tree，全称是Red-Black Tree 阅读全文

摘要： #include "stdio.h" #include #include using namespace std; //邻接矩阵 struct graph{ int vertexs; //顶点个数 int edges; //边的条数 char* ver; //描述顶点的一维数组 int** edg; //描述边的二维数组 }; //图的初始化 vo... 阅读全文

摘要： 想起童年最喜欢做的事就是弹溜溜，经常和小伙伴们玩输赢的，你赢了给你，你输了给我，也喜欢把溜溜放进饮料瓶里，用清水进行清洗，但是每次将第一个溜溜放进瓶子里，但洗完后，往往最后一个出来，其实这就是一个栈的操作，先进后出或后进先出，那咱们用C实现一下吧！ 首先看看它需要什么库函数和基础的定义 在看看栈的结 阅读全文

摘要： 今天周末，无聊了，咱们观察下树怎么从枝杈长成参天大树吧！ 首先，得把树杈栽入土中，我们先看一下土壤吧！ 土壤咱们选择完了，于是咱们就幻想树长大了，有各种各样的树叶，那一片一片的树叶脉络，真棒！ 还有那各种各样的树杈，也很不错！ 但，咱们现在没有树杈，手里空空 于是，咱们去买赶紧栽种吧！终于种完了，于 阅读全文

摘要： 先看看官方是怎么定义线性表的吧！ 线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这 阅读全文