一、二叉树 1️⃣二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大，如图： 基于二叉查...[作者空间]
一、队列的概念 队列是一个先进先出的数据结构。联想一下链表，在单链表中，只能对表尾进行插入，对表头进行结点的删除，...[作者空间]
本章内容 通用深度优先DFS算法 单源最短路径问题 最小生成树 一、通用深度优先DFS算法 一般的深度优先搜索目标...[作者空间]
本章内容 图的定义与基本概念 图抽象数据类型定义 实现ADT Graph 应用：解决词梯问题 一、图的定义与基本概...[作者空间]
本章内容 平衡二叉树定义 AVL树实现 一、平衡二叉树（AVL树定义） 能够在key插入时一直保持平衡的二叉查找树...[作者空间]
本章内容： 利用二叉堆实现优先队列 二叉堆的python实现 二叉查找树及操作 一、优先队列Priority Qu...[作者空间]
本章内容 基本术语 树的定义 树的实现 构建解析树 前中后序遍历 一、基本术语 树 区别于之前讨论的树形结构，属于...[作者空间]
本章内容 映射抽象数据类型 ADT map 散列算法分析 一、映射抽象数据类型 通俗名称为：字典。 字典是一种可以...[作者空间]
本节重点： 散列 散列函数 完美散列函数 hashlib 散列函数设计 冲突解决方案 一、散列 能够使得查找的次数...[作者空间]
本节重点 归并排序 快速排序 一、归并排序 算法思路： 应用分治策略，是一种递归算法，思路是将数据表持续分裂为两半...[作者空间]
本节重点 查找 排序（部分） 一、查找 1、顺序查找 条件： 数据项保存在如列表这样的集合中， 我们会称这些数据项...[作者空间]
极客时间《架构师训练营》第八周学习笔记 数据结构与算法 空间复杂度和时间复杂度 算法的优劣主要从算法的执行时间和所...[作者空间]
python数据结构教程 Day7 本节重点 分治思想 贪心策略 动态规划 一、分治法 由递归三定律体现： 基本结...[作者空间]
python数据结构教程 Day6 本节重点 递归定义 递归调用的实现 简单递归的应用 一、递归 在python基...[作者空间]
python数据结构教程 Day5 本节重点： 有序表 链表实现list的算法分析 线性结构小结 一、有序表 1、...[作者空间]
本节重点： 队列 双端队列 有序表 无序表 一、队列 1、定义： 队列是一种有次序的数据集合，其特征是新数据项的添...[作者空间]
本节重点： 线性结构介绍 栈结构介绍 栈结构ADT实现 栈在问题中的应用 一、线性结构 定义： 线性结构是一种有序...[作者空间]
本节重点 抽象、接口、实现 ADT 评价算法的指标 python原始数据类型的性能 一、抽象、实现 1、概念： 从...[作者空间]
1.什么是数据结构？ 数据结构就是计算机存储、组织数据的方式。 2.常见的数据结构 1.数组 2.栈 3.队列 4...[作者空间]
