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
-
eques
- Artikelen: 0
- Berichten: 9
- Lid geworden op: vr 18 mei 2012, 19:11
