Computer Science Canada

standby list

Author:  unoho [ Thu Mar 10, 2011 12:18 am ]
Post subject:  standby list

So we are doing this assignment in class and one of the question is like implement a hybrid data structure for storing information about passengers waiting for a stand-by seat on a flight.
and they call it "stand-by list".

basically we take a queue and BST(binary search tree) and combine them to get a stand-by list..somehow..

so i was wondering if any of you good fellas ever heard about this..if so could you please post a picture on how this may look like? this is soo vague (to me, of course) and i cant imagine how it would look like.

Author:  Tony [ Thu Mar 10, 2011 12:27 am ]
Post subject:  RE:standby list

would it be anything like http://en.wikipedia.org/wiki/Priority_queue ?

Author:  unoho [ Thu Mar 10, 2011 12:41 am ]
Post subject:  RE:standby list

oh no..we already did a priority queue assignment...in fact that was our last assignment..its really hard to describe what a stand-by list is..

i hate these hybrid data structures Sad

Author:  OneOffDriveByPoster [ Thu Mar 10, 2011 10:30 am ]
Post subject:  Re: standby list

unoho @ Thu Mar 10, 2011 12:18 am wrote:
basically we take a queue and BST(binary search tree) and combine them to get a stand-by list..somehow..
So what operations are supposed to be available and which ones are supposed to be more efficient? What was the backing data structure you used for the priority queue in the last assignment?

Author:  unoho [ Thu Mar 10, 2011 6:00 pm ]
Post subject:  Re: standby list

Posted Image, might have been reduced in size. Click Image to view fullscreen.

so ya i kinda figured it out..but thanks anyways.. Very Happy


: