算法&数据结构
松鼠大哥
这个作者很懒,什么都没留下…
展开
-
【数据结构系列】堆(C、C++实现)
文章目录一、堆的基本概念二、C 实现1、数据结构及函数声明(.h)2、功能函数(.m)3、Example三、C++实现0、STL库调用1、数据结构及函数声明(.h)2、功能函数(.m)3、Example(git) 一、堆的基本概念 1、定义:最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。 2、特性(2个): (1)结构性:它是能用数组表示的完全二叉...原创 2019-04-19 16:15:37 · 389 阅读 · 0 评论 -
[算法] 七大排序算法详解
排序算法对比 排序算法 类别 时间复杂度(平均) 空间复杂度 稳定性 时间复杂度(最优) 时间复杂度(最坏) 插入排序 插入排序 shell排序 插入排序 选择排序 选择排序 堆排序 选择排序 冒泡排序 交换排序 快速排序 交换排序 归并排序原创 2019-02-27 21:11:44 · 223 阅读 · 0 评论