![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
绝世小熊熊
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-二叉树
文章目录一、基本含义1.1 树结构1.2 定义树1.3 二叉树二、创建二叉树2.1 静态创建2.2 动态创建三、遍历二叉树3.1 先序遍历3.2 中序遍历3.3 后序遍历四、查询二叉查找树相关4.1 查询树的深度4.2 查询树的最大值 一、基本含义 1.1 树结构 树结构:树是一种非线性的数据结构,相对于线性的数据结构(链表、数组)而言,树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高)...原创 2019-07-13 19:20:18 · 114 阅读 · 0 评论 -
数据结构与算法-递归
文章目录一、基本含义1.1 递归含义1.2 与循环的关系1.3 使用递归必要条件二、示例2.1 求和2.2 数组最大值2.3 冒泡排序递归写法2.4 费波纳切数列 一、基本含义 1.1 递归含义 自己调用自己的方法。 1.2 与循环的关系 1、循环都可以改写成递归,递归未必能改写成循环,这是一个充分不必要的条件。 2、在某些情况下(费波纳切数列,汉诺塔),使用递归会比循环简单得很多。 1.3 ...原创 2019-07-13 21:07:52 · 231 阅读 · 0 评论 -
数据结构与算法-排序
文章目录一、基本含义1.1 含义1.2 分类1.3 比较和非比较1.3.1 比较排序1.3.2 非比较排序二、实例2.1 插入排序(Insertion Sort)2.1.1 思路2.1.2 代码实现2.2 希尔排序(Shell Sort)2.2.1 思路2.2.2 代码实现2.3 选择排序(Selection Sort)2.3.1 思路2.3.2 代码实现2.4 堆排序(Heap Sort)2.4...原创 2019-07-14 17:09:39 · 738 阅读 · 0 评论 -
数据结构与算法-单向链表
文章目录一、基本含义1.1 线性存储结构1.2 数组和链表1.2.1 数组1.2.2 链表二 、链表操作2.1 创建节点类2.2 获取2.2.1 链表的长度2.2.2 遍历链表2.2.3 倒数第k个节点2.2.4 中间节点2.3 增加2.3.1 尾部增加2.3.2 插入节点2.4 删除2.4.1 指定索引2.4.2 删除重复数据2.5 排序2.6 反转 参考:https://mp.weixin.q...原创 2019-07-14 22:58:03 · 138 阅读 · 0 评论 -
数据结构与算法-栈和队列
文章目录一、基本含义1.1 栈二、代码实现2.1 栈2.1.1 创建节点类与栈类 一、基本含义 参考:https://mp.weixin.qq.com/s/D9_wM42c3Czhg9-NsPFJ8Q 链表和数组是线性结构的基础,栈和队列是线性结构的应用。 1.1 栈 含义:可以将栈看成一个箱子。 作用:放置数据。 分类:静态栈(数组实现) + 动态栈(链表实现)。 项目 含义 ...原创 2019-07-15 17:39:03 · 181 阅读 · 0 评论