Need some interesting Advanced Data structure problems.

Please support our C++ advertiser: Intel Parallel Studio Home
Thread Solved

Join Date: Sep 2008
Posts: 2
Reputation: reshma.mane is an unknown quantity at this point 
Solved Threads: 0
reshma.mane reshma.mane is offline Offline
Newbie Poster

Need some interesting Advanced Data structure problems.

 
0
  #1
Sep 10th, 2008
Hi All,

I want some interesting Advanced data structures problems. Could you please let me know the link or the actual problem statements? If possible, you can send some hints to solve that problem. This would be very helpful for me.
Last edited by reshma.mane; Sep 10th, 2008 at 10:14 am.
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 5,273
Reputation: iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold 
Solved Threads: 378
Featured Poster
iamthwee's Avatar
iamthwee iamthwee is offline Offline
Posting Expert

Re: Need some interesting Advanced Data structure problems.

 
0
  #2
Sep 10th, 2008
Write your own stack.
Write your own queue.

Create an infix to postfix evaluator
*Voted best profile in the world*
Reply With Quote Quick reply to this message  
Join Date: Jun 2008
Posts: 973
Reputation: Alex Edwards is a jewel in the rough Alex Edwards is a jewel in the rough Alex Edwards is a jewel in the rough Alex Edwards is a jewel in the rough 
Solved Threads: 107
Alex Edwards's Avatar
Alex Edwards Alex Edwards is offline Offline
Posting Shark

Re: Need some interesting Advanced Data structure problems.

 
0
  #3
Sep 10th, 2008
Try creating a Red-Black Tree.

See attached.
Attached Thumbnails
Red-Black_Tree.PNG  
Reply With Quote Quick reply to this message  
Join Date: Jul 2008
Posts: 2,001
Reputation: ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of ArkM has much to be proud of 
Solved Threads: 343
ArkM's Avatar
ArkM ArkM is offline Offline
Postaholic

Re: Need some interesting Advanced Data structure problems.

 
0
  #4
Sep 10th, 2008
What data structures you consider Advanced?
Try to implement a very fast (and huge) priority queue with erase by key operation...
Reply With Quote Quick reply to this message  
Join Date: Sep 2008
Posts: 2
Reputation: reshma.mane is an unknown quantity at this point 
Solved Threads: 0
reshma.mane reshma.mane is offline Offline
Newbie Poster

Re: Need some interesting Advanced Data structure problems.

 
0
  #5
Sep 11th, 2008
Alex,
Could you tell me what is the use of Red-Black Tree. Actually I am supposed to give session on DS and to make it interactive I want it to be like problem discussion.
Last edited by reshma.mane; Sep 11th, 2008 at 1:23 am.
Reply With Quote Quick reply to this message  
Join Date: Jun 2008
Posts: 973
Reputation: Alex Edwards is a jewel in the rough Alex Edwards is a jewel in the rough Alex Edwards is a jewel in the rough Alex Edwards is a jewel in the rough 
Solved Threads: 107
Alex Edwards's Avatar
Alex Edwards Alex Edwards is offline Offline
Posting Shark

Re: Need some interesting Advanced Data structure problems.

 
0
  #6
Sep 11th, 2008
Originally Posted by reshma.mane View Post
Alex,
Could you tell me what is the use of Red-Black Tree. Actually I am supposed to give session on DS and to make it interactive I want it to be like problem discussion.
Narue explains it best here.
Reply With Quote Quick reply to this message  
Reply

This thread has been marked solved.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the C++ Forum
Thread Tools Search this Thread



Tag cloud for C++
About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC