数据结构与算法（浅学）
白天
夜间
首页
下载
阅读记录
书签管理
我的书签
添加书签
移除书签
左旋转
浏览
32
扫码
分享
2023-03-16 21:23:13
右子树太高时：左旋转
左子树太高时：右旋转
若有收获，就点个赞吧
0 人点赞
上一篇:
下一篇:
1.概念概述
1.线性结构和非线性结构
2.稀疏数组和队列
1.稀疏数组
1.先看一个实际需求
2.基本介绍
3.应用实例
4.代码实现
2.队列
1.队列介绍
2.数组模拟队列思路
3.代码演示
4.总结：
5.数组模拟环形队列
3.链表
1.链表的介绍
2.单链表
1.排序功能
2.修改功能
3.删除功能
完整的代码
单链表面试题
面试题1
面试题2（新浪）
面试题3（腾讯）
面试题4（百度）
3.双向链表
遍历
增
改
删除
4.单向环形链表
1.单向环形链表介绍
2.约瑟夫问题示意图
3.代码实现
4.栈
1.栈的一个实际需求
2.栈的介绍
3.栈的应用场景
4.数组模拟栈
代码实现
5.栈的应用一：
实现个位数的 -*/（中缀表达式）
完整代码
6.前缀，中缀，后缀表达式
7.逆波兰计算器
8.中缀表达式转换为后缀表达式
代码实现
加强版逆波兰计算器
5.递归
1.递归应用场景
2.递归的概念
3.递归调用机制 ！！！
4.递归能解决什么样的问题
5.递归需要遵守的重要规则
6.迷宫问题
7.八皇后问题（回溯算法）
1.八皇后问题介绍
2.算法思路分析
6.排序算法
1.排序算法的介绍
2.时间复杂度
常见的时间复杂度
空间复杂度
1.冒泡排序
排序过程
基础实现
细节改进
速度测试
2.选择排序
排序过程
基础实现
速度测试
3.插入排序
排序过程
基础实现
速度测试
4.希尔排序
1.交换法
排序过程
基础实现
速度测试
2.移位法
基础实现
速度测试
5.快速排序
基础实现
速度测试
6.归并排序
基础实现
速度测试
7.基数排序
排序过程
基础实现
速度测试
8.堆排序
排序算法时间复杂度对比
7.查找算法
1.线性查找
2.二分查找
1.基础实现
2.功能完善
3.插值查找
代码实现
4.斐波那契查找算法（没学）
8.哈希表
1.哈希表的基本介绍
2.Google公司的面试题
代码实现
9.树
1.二叉树
1.为什么需要树这种数据结构
2.树示意图
3.二叉树的概念
4.二叉树遍历的说明
5.二叉树遍历应用实例
代码实现
6.查找指定节点
代码实现
7.删除节点
代码实现
2.顺序存储二叉树
1.顺序存储二叉树的概念
代码实现
3.线索化二叉树
1.线索二叉树介绍
2.应用案例
代码实现
3.遍历线索化二叉树
树的应用----堆排序
大顶堆小顶堆说明
堆排序基本思想
赫夫曼树
基本介绍
二叉排序树
介绍
BST创建与遍历
二叉树的删除
代码实现
平衡二叉树AVL
左旋转
多路查找树
2-3树
B树与B 树
B*树
10.图
图的表示方式
代码实现
深度优先遍历(DFS)
代码实现
广度优先遍历(BFS)
代码实现
算法
1.二分查找(非递归)
代码实现
2.分治算法
分治算法的设计模式
汉诺塔
3.动态规划
背包问题
4.KMP算法
暴力匹配
kmp案例
5.贪心算法
代码实现
暂无相关搜索结果！
让时间为你证明
分享，让知识传承更久远
×
文章二维码
×
手机扫一扫，轻松掌上读
文档下载
×
请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
PDF
文档
EPUB
文档
MOBI
文档
书签列表
×
阅读记录
×
阅读进度:
0.00%
(
0/0
)
重置阅读进度
×
思维导图备注
