标签: data-structures depth-first-search breadth-first-search tree-traversal
我知道深度优先搜索是使用LIFO数据结构实现的,并且像队列一样使用FIFO结构会为您提供广度优先搜索,但为什么呢?
答案 0 :(得分:0)
我建议您首先了解堆栈(FIFO)和队列(LIFO)数据结构是什么。我确定你能够从那里推断其余的事情。
https://www.youtube.com/watch?v=bIA8HEEUxZI
一个简短的视频,可以帮助您入门。