Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsProgramming Languages - MoreSoftware Design

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old October 27th, 2005, 03:34 AM
rupeshkumar rupeshkumar is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Oct 2005
Posts: 1 rupeshkumar User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 17 m 54 sec
Reputation Power: 0
help regarding binomial heap and fibonocci heap

hi all
I am rupesh kumar form India and currently i am a M.C.A student of Pune university .i want one favour from your side if possible plz help me .i have some question regarding Binomial heap and fibonacci heap and i wantanswer of these question ,Questions are.

1-:What is the impact of calling Merge from Insert/Union on the amortizedcosts ?

2-:Why allow atmost one child to be deleted ? What happens if we allow 2,3,... m children to be deleted. How long can we guarantee O(c^k) nodes fora Uk tree ?

3-:How do we "physically" relate fibonacci numbers with the fibonacci heap? Which operations intuitively tell us that its related to fibonacci number?

4-:To prove that with first two modifications, 1) min ptr 2) allowing more than one tree of a given degree, the maximum degree of a tree is O (lg n).

5-:Is it possible to improve upon binomial heap, without "delaying" themerge or push-up of smaller-key nodes ( or without trying
amortized-design) ?


6-:Binomial trees can be corelated with binary number system. Which number system can fibonacci heaps be corelated with? how?

i will be very grateful if you tell me the answers of these question
with explanation its very urgent. and you can post the answer in my mail id
rupeshdwivedi007@gmail.com
or
u03127@cs.unipune.ernet.in

thanks in advance

RUPESH KUMAR

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming Languages - MoreSoftware Design > help regarding binomial heap and fibonocci heap


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 5 hosted by Hostway
Stay green...Green IT