今天看啥  ›  专栏  ›  算法与数据结构

初识广度优先搜索与解题套路

算法与数据结构  · 公众号  · 算法  · 2019-10-11 09:10
作者 | P.yh来源 | 五分钟学算法初识广度优先搜索在讲解广度优先搜索之前,我们来看看几个常见的数据结构,链表、树、图。先来看看其中比较简单的数据结构 - 链表,它和数组类似,也是一个线性的结构,简单来说就是一条路径,你从头开始遍历,最终会将链表上面的节点都访问到,到达终点。相比数组来说,链表在内存中的存储可以不是一段连续的区域。链表节点中会有一个变量用来指明其下一个节点,将链表的表示用代码写出来,就会是下面这样:class ListNode {    int val;    ListNode next;}其中 val 表示的是这个节点上面值,next 表示的是这个节点的下一个节点。讲完链表,我们来看看另外一个数据结构 - 二叉树,它其实是链表的一个延伸,这里,一个节点的 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照