-
עץ Splay
כל מה שרצית לדעת על עץ Splay:במדעי המחשב, עץ Splay הוא מבנה נתונים של עץ חיפוש בינארי מאוזן בעל התכונה המאפשרת גישה חוזרת מהירה לאיברים אליהם בוצעה גישה לאחרונה. הוא מאפשר פעולות בסיסיות כגון הכנסה, חיפוש והסרה של איברים בסיבוכיות זמן של O ( log n ) {\displaystyle \ O(\log n)} (בניתוח לשיעורין).…
-
עץ סיפות
כל מה שרצית לדעת על עץ סיפות:במדעי המחשב עץ סֵיפוֹת (Suffix Tree) הוא מבנה נתונים המאפשר חיפושים מהירים של תת-מחרוזת כלשהי של מחרוזת נתונה, ויישומים נוספים הקשורים למחרוזות.שמו ניתן לו מצורת הרבים של המילה סֵיפָא – סיומת, בארמית.עץ הסיפות של מחרוזת S באורך n הוא עץ שמקיים:קיימת התאמה 1-1 בין הסיפות של S והמסלולים מהשורש…
-
עץ B Plus
כל מה שרצית לדעת על עץ B Plus:במדעי המחשב, עץ +B הוא מבנה נתונים שמאפשר שמירת מידע ממוין בצורה המאפשרת גישה מהירה ויעילה אליו (סיבוכיות לוגריתמית לחיפוש, הוספה ומחיקה). הוא בנוי בתור עץ חיפוש שבו המידע כולו נשמר בעלים, והתכונה המאפיינת אותו היא כי כל צומת בעץ מכיל מספר רב יחסית של אינדקסים המשמשים להכוונה,…
-
אינדקס (מחשב)
כל מה שרצית לדעת על אינדקס (מחשב):במחשב, אינדקס (באנגלית: Index) הוא טבלה המאפשרת גישה ישירה לרשומות על-פי מפתח, מבלי שיהיה צורך לסרוק את הקובץ, באמצעות התאמה בין המפתח של הרשומה לבין כתובתה באמצעי האחסון (בעיקר דיסק קשיח). המפתח של הרשומה יכול להיות שדה כלשהו בתוכה המזהה אותה באופן יחיד ומאפשר את אחזורה (לדוגמה מספר זהות…
-
פוארטו מלדונדו
כל מה שרצית לדעת על פוארטו מלדונדו:פוארטו מלדונדו (בספרדית: Puerto Maldonado) היא עיר קטנה בדרום מזרח פרו, בקרבת הגבול עם ברזיל, 55 ק"מ מהגבול עם בוליביה במפגש הנהרות טמבופטה ומדרה דה דיוס בלב יער גשם טרופי. העיר נמצאת בגובה של 183 מטרים מעל פני הים ואנשיה מתפרנסים בעיקר מתיירות, הפקת גומי וחיפוש זהב. חלק מיערות…
-
עץ פורש
כל מה שרצית לדעת על עץ פורש:בתורת הגרפים, עץ פורש של גרף קשיר G הוא תת גרף קשיר של G, המכיל את כל צומתי G, ואין לו מעגלים. תת-גרף כזה הוא עץ. אפשר לקבל עץ פורש על ידי הסרת קשתות מן הגרף, בזו אחר זו, כל עוד הקשירות לא נפגעת. אם הגרף כולל מעגל (כלומר,…
-
קרדאסים
כל מה שרצית לדעת על קרדאסים:הקרדאסים (אנגלית: Cardassians) הם גזע בדיוני של חייזרים המופיע ביקום הבדיוני של זיכיון "מסע בין כוכבים". גזע זה הוצג לראשונה בשנת 1991, בפרק העונה הרביעית של "מסע בין כוכבים: הדור הבא". מקורם של הקרדאסים הוא כוכב-הלכת "קרדאסיה פריים" אשר ברביע אלפא, והם מין דומיננטי במאבקי הכוחות שבין האימפריות השולטות ברביע…
-
צי הכוכבים
כל מה שרצית לדעת על צי הכוכבים:ביקום הבדיוני של זיכיון "מסע בין כוכבים", צי הכוכבים (באנגלית: Starfleet) הוא כוח לשמירת שלום ולחקר החלל החיצון, המורכב מכוח צבאי הכפוף לפדרציה המאוחדת של כוכבי הלכת. זהו האמצעי העיקרי שבאמצעותו הפדרציה מבצעת פעולות של חקר חלל, הגנה, דיפלומטיה ומחקר מדעי. בעוד שרוב חבריה הם בני אדם, והמטה שלה…
-
רומולאנים
כל מה שרצית לדעת על רומולאנים:הרומולאנים (במקור: Romulans) הוא גזע חייזרים בדיוני המופיע ביקום הבדיוני של זיכיון מסע בין כוכבים. הופעתו הראשונה של גזע זה הייתה בסדרה מסע בין כוכבים: הסדרה המקורית, בפרק משנת 1966 שנקרא "מאזן האימה". לאחר מכן, גזע זה הופיע ברוב שאר סדרות ההמשך של המותג (למעט דיסקברי): סדרת האנימציה, הדור הבא,…
-
חנקן גדול
כל מה שרצית לדעת על חנקן גדול:חנקן גדול (שם מדעי: Lanius excubitor) הוא מין השייך למשפחת החנקניים בסדרת ציפורי השיר.החנקן הגדול נמצא בבתי גידול של עצים ושיחים קוצניים ומבודדים (בתוך אזורים של עשבוניים) למשל שיטה, אטד, שיזף. הוא נפוץ בצפון קנדה, רוב אירופה, צפון אפריקה לרבות הסהרה, ובאסיה מישראל, חצי האי ערב ועיראק, דרך הודו…