שיחה:אלגוריתם חיפוש לעומק

הפסאודו קוד

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

כמו כן מאחר שבבסיסו האלגוריתם הינו רקורסיבי אני לא רואה למה להציג קוד שהוא לא כזה.

לכן אני מחליף אותו לקוד רקורסיבי, קוד איטרטיבי חילופי מבוסס מחסנית יידרש לשמור את ההורים במחסנית עד שיגמרו לבדוק את צאיצאיהם שזה בעצם מה שקורה ברקורסיה שאני מחליף אליה.--Mordechaig - שיחה 20:30, 30 ביולי 2018 (IDT)