堆，二项队列，堆排序

11月 19 2017 ds 13 分钟 读完 (约 2012 字)

前言

从堆到二项队列到堆排序….当然都只是简单的堆。

阅读更多

排序II 归并排序与快速排序

11月 13 2017 ds 9 分钟 读完 (约 1421 字)

前言

emmm，也没什么说的，归并排序和快速排序都是一种“分而治之”的思想实现，所以就一起说了，至于堆排序就不说了，毕竟我还要写二项队列。。

阅读更多

排序I 插入排序与Shell排序

11月 11 2017 ds 7 分钟 读完 (约 1044 字)

前言

插入排序是一种典型的基于相邻元素交换的简单算法（还有冒泡排序和选择排序等），而Shell排序则在某种程度上与插入算法类似，故而放在一起说。（至于冒泡和选择？一个插入不就够了吗）

阅读更多

AVL树简介及C++实现

10月 26 2017 ds 22 分钟 读完 (约 3319 字)

AVL树简介

AVL树是一棵自平衡的二叉查找树，由G.M. Adelson-Velsky和E.M. Landis在他们1962 年的论文《An algorithm for the organization of information》中发表。

阅读更多