首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法与数据结构
原头笨脑
创建于2021-06-16
订阅专栏
算法与数据结构的总结
暂无订阅
共4篇文章
创建于2021-06-16
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
二叉堆与优先队列
二叉堆 定义 二叉堆是完全二叉树,且满足所有节点都≥(最大堆)或者≤(最小堆)其子节点的条件。 特点 所有节点都≥(最大堆)或者≤(最小堆)其子节点 存储方式 使用数组来存储二叉堆,从根节点出发,按根
二叉树的深度问题
题目(104) 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null
树和图的遍历方式
树,包括图,在遍历时都存在两种方式:深度优先遍历和广度优先遍历。 树,一定有一个根节点,而图,没有根节点,但图中的任意节点都可以作为根节点使用(当然该节点一定要有边,否则没有意义) 深度优先遍历 访问
递归算法的时间复杂度分析方法
递归算法的时间复杂度分析 递归算法的时间复杂度分析是比较麻烦的,涉及到了递归层数以及每次递归的时间复杂度。 逐层分解的情况 迭代法适用于问题的分解是一层一层,也就是说满足F(n) = aF(n - 1