HAH--M的博客

1. 红黑树的性质红黑树本身就是一颗二叉搜索树，只不过给他添加了很多的限制红黑树的性质如下：根节点是黑色不存在两个红色节点相连的情况每个节点不是红色就是黑色所有的叶节点（NiL）都是黑色2. 变换规则...

转自：https://www.cnblogs.com/chengxiao/p/6104371.html希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。简单插入排序很循规蹈矩，不管数组分布是怎么样的，依然一步一步的对元素进行比较，移动，插入，比如[5,4,3,2,1,0]这种倒...

https://www.cnblogs.com/f91og/p/6240272.html(非常好的一个博客)

https://blog.csdn.net/li__ly/article/details/89058593贪心算法的定义贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法解决问题(1) 推石头问题你有n堆石头质量分别为W1,W2,W3…Wn.(n＜＝100000)现在需要你将两...

https://www.cnblogs.com/chengxiao/p/6262208.html它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列三数取中在快排的过程中，每一次我们要取一个元素作为枢纽值，以这个数字来将序列划分...

https://www.cnblogs.com/chengxiao/p/6103002.html简单选择排序简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发...

转自： https://www.cnblogs.com/chengxiao/p/6194356.html归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。分而治之可以看...

大话数据结构阅读笔记