אי-שוויון קראפט – הבדלי גרסאות

==אלגוריתם מקוון==

 

# בתחילה, כל צומת יהיה פנוי.

# בכל פעם שצומת הופך להיות משוייך, כל אחד מאבותיו (עד השורש) נהיה תפוס (ייתכן שחלקם כבר היו תפוסים).

# אם בצעד כלשהו צריך לשייך צומת ברמה <math>h</math>, נמצא את הצומת הפנוי השמאלי ביותר ברמה זו, ונשייך אותו.

 

 

==חשיבות==