תיאור הפונקציה insert

1. בתחילה הפונקציה בודקת אם העץ ריק ,כלומר :אם r=NULL אם כן ,הblock החדש נקבע להיות השורשוהפונקציה מסתיימת.



2. הפונקציה בודקת אם הענף שבו נמצאים ריק.אם כן ,הוא מקבל את הblock החדש והפונקציה מסתיימת.



3. הפונקציה בודקת אם הבלוק החדש גדול או קטן מהנוכחי .אם הוא גדול יותר והצד הימני ריק - הבלוק מוכנס לשם והפונקציה מסתיימת. אם הוא קטן יותר,והצד השמאלי ריק -הוא יוכנס לצד שמאל של הענף הנוכחי,והפונקציה תסתיים.



4. אם הוא גדול מהענף הנוכחי והצד הימני תפוס ,מתבצעת קריאה רקורסיבית ,כאשר הצומת בצד הימני מועבר כשורש .ולבסוף -אם הוא קטן יותר מן הענףהנוכחי והצד השמאלי תפוס ,תתבצע קריאה רקורסיבית,כאשר הצומת השמאלי מועבר כשורש .

קריאה ראשונה תהיה כאשר השורש הוא 25 .מכיוון ש 30 גדול מ 25 תתבצע קריאה שנייה כאשר השורש הוא 72.

30 קטן מ 72 ולכן תתבצע קריאה שלישית כאשר 32 הוא השורש ,ומכיוון ש 30 קטן מ 32 והאגף השמאלי של 32 ריק , הבלוק יוכנס לשם והפונקצייה תסתיים. העץ לבסוף יראה כך

הערה: בכל פנייה בעץ ,מקודם הגובה של הבלוק כך,שהבלוק מקבל את הערך הנכון מבחינת מיקומו בעץ.