binomiale prioriteitswachtlijn in binaire voorstelling

Moderators: jkien, Xilvo

Reageer

Bericht 31-10-'14, 08:50

eques

Berichten: 9

binomiale prioriteitswachtlijn in binaire voorstelling

Hallo
 
Kan iemand me helpen door te zeggen hoe ik een binomiale prioriteitswachtlijn in binaire voorstelling moet zetten?
Ik heb dit nodig om volgend lemma te kunnen bewijzen:
 
In een binomiale prioriteitswachtlijn met n toppen is er een boom met diepte k aanwezig als de kde bit in de binaire voorstelling van n een 1 is (waarbij de bit met de laagste waarde nummer 0 heeft).
 
Alvast bedankt
Omhoog
Reageer

Terug naar “Informatica en programmeren”