תוֹכֶן
- הגדרה - מה המשמעות של עץ חיפוש בינארי (BST)?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- Techopedia מסביר עץ חיפוש בינארי (BST)
הגדרה - מה המשמעות של עץ חיפוש בינארי (BST)?
עץ חיפוש בינארי הוא סוג מסוים של מיכל נתונים המאחסן ערכים שיכולים לספק חיפוש יעיל. ה"עץ "מתחלק לשני מזהים, שמאל וימין, ופיצול רקורסיבי יוצר את כל תת-מבנה של מיכל הנתונים.
מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר עץ חיפוש בינארי (BST)
בנוסף למבנה הבסיסי שלו, שם "תא המטען" המקורי של העץ הבינארי מתפצל לשניים, ישנם פרוטוקולי נתונים אחרים הקשורים למבנה עץ החיפוש הבינארי. האחד הוא שערכי המפתח בשני הצמתים של הפיצול הם חנויות כך שהמפתח "שמאל" הוא פחות מהמקור, והמפתח "ימין" יותר. לעצי חיפוש בינאריים יש גם תכונות אחרות שמוסברים על ידי מדעני נתונים ואנשי מקצוע אחרים, למשל, האופי המעניין של "העלה" או צומת הסיום, שלרוב אינם בעלי ערך. ניתן להשתמש במבנים בינאריים כמו עץ החיפוש הבינארי כדי להפחית את המאמץ בחיפוש, מכיוון שמבנה הנתונים מכיל נתונים בארכיון ממוין.