LYn的博客

树文章目录树树概念树结构术语树的遍历Tree Traversals优先队列和二叉堆二叉堆的实现二叉查找树BST算法分析平衡二叉查找树：AVLAVL树总结总结tips不可变对象immutable和可哈希对象hashable所有的树操作都是从根开始的tips不可变对象immutable和可哈希对象hashable所有的树操作都是从根开始的树概念树–非线性数据结构数据结构树分为根、枝、叶等三部分一般数据结构的图示把根放在上方、叶放在下方分类树是层次化的分类树的一个节点的子节点和另一个节点的子节点相

排序与查找文章目录排序与查找查找算法顺序查找算法分析二分查找算法分析排序算法冒泡排序和选择排序算法冒泡排序Bubble Sort算法分析选择排序插入排序谢尔排序归并排序算法分析快速排序算法分拣+分裂快速排序的递归三要素算法分析总结稳定排序其他排序睡眠排序散列：Harshing完美散列函数区块链技术散列函数设计折叠法平方取中法对比非数项散列函数不能成为存储过程和查找过程的负担冲突解决方案开放定址法线性探测的改进再散列rehashing数据项链映射抽象数据类型抽象数据类型映射：Map散列算法分析总结查找过程的

递归基本结构递归什么是递归Recursion?递归最简单的实例：数列求和递归“三定律”递归算法的实现python中的递归深度限制递归可视化汉诺塔问题分治策略优化问题贪心策略Greedy Method找零兑换问题：递归解法动态规划tipstips2 良好的代码风格可读性可维护性可扩展性背包问题和伪多项式时间复杂度什么是递归Recursion?递归是一种解决问题的方法，其精髓在：将问题分解...

基本结构基本结构基本结构基本线性结构栈Stack队列Queue双端队列Deque列表List无序表有序表OrderedList结构线性结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继第一个没有前驱，最后一个没有后继新的数据项加入数据集中时，只会加入到原有某个数据项之前或之后具有这种性质的数据集，就称为线性结构线性结构总有两端，在不同情况下两端的称呼也不同不同线性结构的...

##第二节###算法分析###什么是算法复杂性比较程序的“好坏”，有很多元素；我们主要感兴趣的是算法本身特性；算法分析主要是从计算资源消耗的角度来评判和比较算法###计算资源指标计算资源：一种是算法解决问题过程中需要的存储空间（受问题自身数据规模的变化影响），一种是算法的执行时间，（python中的time模块）###大O表示法时间复杂度的一种表示，当问题规模线性增长时，所需处理...

#python数据结构##第一节###问题的分类1.what:面向判断和分类2.why:面向求因和证明3.how：面向过程和建模能用算法来解决的问题都是能行可计算的能用算法来解决的问题都是离散结构，只涉及到自然数整数以及整数所构造出来的分离结构，比如线性以及树连续则不行，掺杂了无理数等###能行可计算有限：机械：精确：###基于有穷观点的能行方法由有限数量的明确有限指...