《数据结构与算法》之二叉搜索树(二叉查找树、二叉排序树)

什么是二叉查找树: 二叉排序树(Binary Sort Tree),又称二叉查找树(Bina...

3月23日 2020 · 4 分钟 · 1911 字 · Rayae

《数据结构与算法》之静态查找(顺序查找、二分查找(折半查找)、分块查找(索引顺序查找))

静态查找 静态查找算法的特点:数据集合稳定,不需要添加删除元素的查找操作。 有如下查...

3月21日 2020 · 3 分钟 · 1465 字 · Rayae

《数据结构与算法》之基数排序

算法描述 基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推...

3月20日 2020 · 2 分钟 · 804 字 · Rayae

《数据结构与算法》之桶排序

算法描述 桶排序 (Bucket sort)的工作的原理: 假设输入数据服从均匀分布,将数据分到有限...

3月20日 2020 · 2 分钟 · 804 字 · Rayae

《数据结构与算法》之计数排序

算法描述 计数排序(Counting sort) 是一种稳定的排序算法。计数排序使用一个额外的...

3月20日 2020 · 2 分钟 · 669 字 · Rayae

《数据结构与算法》之堆排序

算法描述 堆排序(Heapsort) 是指利用堆这种数据结构所设计的一种排序算法。堆...

3月20日 2020 · 2 分钟 · 842 字 · Rayae

《数据结构与算法》之快速排序

算法描述 快速排序 通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字...

3月19日 2020 · 2 分钟 · 808 字 · Rayae

《数据结构与算法》之归并排序

算法描述 归并排序 是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Di...

3月19日 2020 · 3 分钟 · 1299 字 · Rayae