answersLogoWhite

0

  • C Programming
  • The Difference Between
  • Artificial Intelligence

What is the difference between depth first and breadth first search in data structures?

User Avatar

Wiki User

βˆ™ 2016-03-17 13:53:46

Best Answer
Copy

The main difference is that with depth first we use a stack to backtrack and with breadth first we use a queue. Which method we use is ultimately determined by the ordering of the tree.

2016-03-17 13:53:46
This answer is:
πŸ€“
🀯
πŸ€”
User Avatar

Your Answer

Loading...

Related Questions

What is the difference between breadth first search and depth first search in C programming?

Both algoritms can be build very similary. The difference between breadth-first search and depth-first search is order in which elements ar added to OPEN list. In breadth-first search new nodes are appended to the end of OPEN list In depth-first search new nodes are inserted in the begining of OPEN list


What is the difference between breadth first search and depth first search?

Both algorithm can be build very similar. The difference between breadth first search and depth first search is order in which element are added to open list.In Breadth First Search :- A new node are appended to the end of open list.in addition it needs Memory Space.In Depth First Search :- A new node are inserted in the beginning of open list.


Difference between breadth first and depth first search in artificial intelligence?

diference between depth first search and breath first search in artificial intelellegence


Breadth First search is used in?

stacks


What is the advantage of iterative deepening search over depth-first?

Iterative deepening effectively performs a breadth-first search in a way that requires much less memory than breadth-first search does. So before explaining the advantage of iterative deepening over depth-first, its important to understand the difference between breadth-first and depth-first search. Depth first explores down the tree first while breadth-first explores all nodes on the first level, then the second level, then the third level, and so on. Breadth-first search is ideal in situations where the answer is near the top of the tree and Depth-first search works well when the goal node is near the bottom of the tree. Depth-first search has much lower memory requirements. Iterative deepening works by running depth-first search repeatedly with a growing constraint on how deep to explore the tree. This gives you you a search that is effectively breadth-first with the low memory requirements of depth-first search. Different applications call for different types of search, so there's not one that is always better than any other.


What is the difference between a boolean search and a keyword search?

A keyword search searches for exact word when a boolean search looks for synonym's. The difference between a keyword search and a boolean search is the focus of the search. A keyword search is a search for an exact word. A boolean search is a search for a synonym.


How to detect binary search tree as depth first search or breadth first search?

O(N-1)


Is breadth first search bidirectional?

It can be. It depends on the structure and how it is implemented.


What is the difference between blind search and heuristic search?

Heuristic search algorithms have knowledge of where the goal or finish of the graph. For example, in a maze, they would know which path leads in the direction of the goal. Blind search algorithms have no knowledge of where the goal is, and wander "blindly" through the graph. Blind search techniques include Breadth-first, Depth-first search, etc. Heuristic search techniques include Best-first, A*, etc.


What is the difference between WikiAnswers and Google Search?

Google search - is a search engine. WikiAnswers is a forum.


Difference between research method and search model?

the differnce between a 'reserch method' and 'search model'


What is the difference between a search service and a search engine?

really...........nothing. there the same..


8 Queens Problem using Breadth First Search and Depth First Search?

1 3


What is the difference between ethical value and value?

search


What is the difference between a simple search and a complex search?

A simple search is one based on a single term or criterion.


What s the deference between bing search and internet explorer?

The difference between Bing Search and Internet Explorer is that Bing is a search engine and Explorer is a browser.


What is the difference between a search engine and a meta search engine?

This document has been deleted from our servers!


What is the difference between a frisk and a search?

A frisk is quick and simple a search is thorough and takes longer


What is the difference between allocation and search data structure?

difference between serch data structure and allocation data structure


What is the difference between Vnet and VL net?

search underway!


What is the difference between Twitter and Yahoo?

There is a big difference. Yahoo is a search Engine.Twitter is a social network.


Which data structure is used for breadth first seach?

Breadth first search can be performed upon any tree-like structure. A binary tree is a typical example. A breadth first search begins at the root and searches the root's children, then all its grandchildren, and so on, working through one level of the tree at a time.


What are different types of search engines?

Identify 5 types of search engines and explain the difference between


What is the difference between Hill Climbing Search and Best First Search?

One is better than the other.


What is the difference between a keyword search and a boolean search?

Boolean Search is something like using differnt operators like and,or, not etc