binomiale prioriteitswachtlijn in binaire voorstelling
Geplaatst: vr 31 okt 2014, 08:50
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
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