【文件属性】：
文件名称：leetcode走楼梯-Algorithms:数据结构和算法
文件大小：166KB
文件格式：ZIP
更新时间：2021-07-01 06:06:29
系统开源
leetcode走楼梯
Algorithms
基础算法实现
一、
排序算法
二、Leetcode
数组和链表
逻辑简单，注重实现
002
024
025
解决方法：尾插法
141
解决方法：集合，即哈希表；快慢指针
142
206
解决方法：迭代：双指针；递归
堆栈
020
优先队列
Heap(eg.
Binary,
Binomial,
Fibonacci)
Binary
Serach
Tree
239
解决方法：双端队列
703
解决方法：最小堆
哈希表
001
015
018
242
树、二叉树和二叉搜索树
二叉树是链表有两个next指针，称为左右孩子
完全二叉树是每个非叶子节点都有两个孩子
next节点都指回去的是图
链表是特殊化的树，树是特殊化的图
二叉搜索树（有序二叉树，排序二叉树）是指一颗空树或具有下列性质的二叉树
左子树上所有节点均小于它的根节点的值
右子树上所有节点均大于它的根节点的值
递归地，左右子树也分别为二叉搜索树
二叉搜索树平均搜索复杂度是O(logN),退化的只有左子树的复杂度为O(N)
二叉树的遍历
这里一定要理解递归的思想，这里的递归都是根右左三者先后顺序