数据结构与算法 - 文集

13篇文章 · 22285字 · 1人关注

数据结构与算法 07：堆排序
“堆”排序叠罗汉大家都知道吧，就是把人堆在一起，而这里我们要介绍的“堆”结构相当于把数字堆成一个塔型的结构。如图： image 很明显，我们可...

0.1 253 0 1
数据结构与算法 06：希尔排序
希尔排序(Shell Sort)：是插入排序算法的一种更高效的改进版本。在这之前冒泡、选择、插入排序的时间复杂度基本都是O(n²)的，希尔排序算...

0.1 217 0 1

数据结构与算法 05：插入排序
插入排序(Straight Insertion Sort)：基本操作是将一个记录插入到已经排好的有序表中，从而得到一个新的，记录数增1的有序表...

0.1 151 0 1
数据结构与算法 04：选择排序
选择排序法(Simple Selection Sort) ：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1...

0.1 160 0 1
数据结构与算法 08：归并排序
归并排序算法：归并排序(Merging Sort) 就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有n个记录，则可以看成是n个有序...

0.1 137 0 1
数据结构与算法 09：快速排序
快速排序快速排序(Quick Sort) 的基本思想是：通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的...

0.4 475 0 2
数据结构与算法 10：树形结构
目录一、树二、二叉树三、树、森林与二叉树的转换一、树树形结构是数据元素(结点)之间有分支，并且具有层次关系的结构，可用于表示数据元素之间...

0.9 1284 0 2

数据结构与算法 13：查找
目录一、查找的定义二、线性表的查找2.1 、顺序查找2.2、二分查找2.3、分块查找三、树表查找3.1 、二叉排序树3.2 、平衡二叉树一、...

0.6 562 0 1
数据结构与算法 12：线性表
目录一、概述二、顺序表2.1、插入元素2.2、删除元素2.3、特点三、链表3.1、线性链表(单链表)3.1.1、插入元素3.1.2、删...

0.1 465 0 1