-----------------------------------

unoho

Thu Mar 10, 2011 12:18 am


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.


-----------------------------------

Tony

Thu Mar 10, 2011 12:27 am


RE:standby list

-----------------------------------

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


-----------------------------------

unoho

Thu Mar 10, 2011 12:41 am


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 :(


-----------------------------------

OneOffDriveByPoster

Thu Mar 10, 2011 10:30 am


Re: standby list

-----------------------------------

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?


-----------------------------------

unoho

Thu Mar 10, 2011 6:00 pm


Re: standby list

-----------------------------------

http://img402.imageshack.us/img402/8366/p1003111754.jpg

so ya i kinda figured it out..but thanks anyways.. :D