­

הרשמה לאתר

להמשך תהליך הרכישה עליך להיות רשום באתר

כניסת משתמשים רשומים

שם משתמש (דוא''ל) *
סיסמא *
arrow Iconהתחבר שכחתי סיסמא


הרשמה לאתר


הרשם לאתר על מנת לרכוש תקנים, להרשם להדרכות המכון ולהשאר מעודכן בכל הנעשה בעולם התקינה. לאחר הרשמה תוכל לצפות בתקנים שלך באיזור האישי באתר, לרכוש קרדיט או תקליטורי תקנים ועוד




arrow Iconהרשמה
תקנים בסל הקניות שלך
סה"כ: ש"חלתשלום

מילון מונחים תוצאות

 

מילון טכנולוגיות המידע
חפש

עצים נמצאו 8 מונחים

  • צומת node

    במבנה נתונים - נקודת המוצא של פריטים הכפופים לה.
    הערה:
    צומת שאין לו צמתים הכפופים לו נקרא צומת קצה.

  • עץ tree\ rooted tree

     מבנה נתונים הכולל צמתים המקושרים יחד מִדרגית, כשלכל צומת יכול להיות רק צומת הורה אחד ולכל המבנה יש צומת שורש אחד בלבד.

  • תת-עץ subtree

    כל צומת בעץ יחד עם כל הצמתים-הצאצאים המחוברים אליו.

  • עץ סדור ordered tree

     עץ שבו יש משמעות לסדר התת-עצים של כל צומת.

  • עץ בינרי\שניוני binary tree

     עץ סדור שבו לכל צומת יש לכל היותר שני צמתים שהם כפיפים ישירות לו.

  • גובה עץ height

     מספר הצמתים המרבי בכל נתיב המוביל מצומת שורש לצומת קצה.

  • עץ מאזן balanced tree\ height-balanced tree

    עץ שבו ההפרשים בגובהי-עץ בין תת-עצים ישירים של כל צומת הם לכל היותר אחת.

  • עץ- B B-tree

    גִרסה של עץ מאוזן, שבו כל הנתיבים המובילים מצומת שורש לצומת קצה הם באותו אורך.
    הערות:
    כאשר n הוא הסדר של עץ-B, עץ-B הוא בעל תכונות אלה:
    א. כל צומת מכיל 2n פריטים לכל היותר;
    ב. כל צומת, למעט צומת שורש, מכיל לפחות n פריטים.
    ג. כל צומת הוא צומת קצה או שיש לו m+1 צמתים כפופים לו, כאשר m הוא מספר פריטיו.
    עצי-B משמשים לגישה מהירה לנתונים בהחסן חיצוני.
     .