会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
imageSet
博客园
首页
新随笔
联系
订阅
管理
2020年4月
宽搜BFS(Breadth-first search)和二叉树
摘要: 什么时候应该使用BFS 图的遍历: 1. 层级遍历 2. 由点及面 3. 拓扑排序 最短路径: 仅限简单图(图中每条边长度都是1,且没有方向)求最短路径。 二叉树的基本概念一、二叉树的概念:一棵二叉树是节点的一个有限集合,该集合或者为空,或者由一个根节点加上两棵左子树和右子树组成 二、二叉树的特点:
阅读全文
posted @ 2020-04-03 22:39 imageSet
阅读(244)
评论(0)
推荐(0)
编辑
公告