Discussion Board
There are no previous messagesGo to the following message
Current Forum: Homework 5 - Parts 1 and 2
Date: Tue Nov 6 2001 10:40 pm
Author: Chen, Richard <richardc@andrew.cmu.edu>
Subject: queue

Why do we need the queue? You say @ [], "The primary data structure for breadth-first traversal is, of course, a queue" but please explain why that statement is obvious (and therefore, the "of course" part). Precisely, how does a queue lend itself to being so optimal for breath-first traversal?
Post response

There are no previous messagesGo to the following message
Current Thread Detail:
queue      Chen, Richard      Tue Nov 6 2001 10:40 pm       
Re: queue      Shi, Ying      Tue Nov 6 2001 11:27 pm       
Re: queue      Cipriani, Jason A.      Wed Nov 7 2001 5:49 am       
Re: queue      Lee, Peter      Wed Nov 7 2001 9:06 am       

Back to previous screen