סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
הורד
גישה מהירה יותר מאשר בדפדפן!
 

עץ חיפוש

מַדָד עץ חיפוש

במדעי המחשב עץ חיפוש הוא מבנה נתונים ממוין, המאפשר הכנסה, הוצאה וחיפוש מהירים. [1]

21 יחסים: מצביע, מרחב n-ממדי, מלבן, מבנה נתונים, מדעי המחשב, אם ורק אם, אלגוריתם, אלגוריתם חיפוש, סיבוכיות, עץ (תורת הגרפים), עץ AVL, עץ B, עץ B Plus, עץ kd, עץ R, עץ SPLAY, עץ אדום שחור, צורה גאומטרית, קואורדינטות גאוגרפיות, תורת הגרפים, לוגריתם.

מצביע

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

חָדָשׁ!!: עץ חיפוש ומצביע · ראה עוד »

מרחב n-ממדי

#הפניה מרחב אוקלידי.

חָדָשׁ!!: עץ חיפוש ומרחב n-ממדי · ראה עוד »

מלבן

מלבן עם אלכסונים בגאומטריה, מלבן הוא מרובע שבו כל הזוויות ישרות.

חָדָשׁ!!: עץ חיפוש ומלבן · ראה עוד »

מבנה נתונים

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

חָדָשׁ!!: עץ חיפוש ומבנה נתונים · ראה עוד »

מדעי המחשב

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

חָדָשׁ!!: עץ חיפוש ומדעי המחשב · ראה עוד »

אם ורק אם

אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.

חָדָשׁ!!: עץ חיפוש ואם ורק אם · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: עץ חיפוש ואלגוריתם · ראה עוד »

אלגוריתם חיפוש

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

חָדָשׁ!!: עץ חיפוש ואלגוריתם חיפוש · ראה עוד »

סיבוכיות

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

חָדָשׁ!!: עץ חיפוש וסיבוכיות · ראה עוד »

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

חָדָשׁ!!: עץ חיפוש ועץ (תורת הגרפים) · ראה עוד »

עץ AVL

במדעי המחשב, עץ AVL הוא מבנה נתונים מסוג עץ חיפוש בינארי מאוזן, שבו הפרש גובהם של שני תתי-העצים של הבנים של כל צומת הוא לכל היותר 1.

חָדָשׁ!!: עץ חיפוש ועץ AVL · ראה עוד »

עץ B

במדעי המחשב, עץ B (באנגלית: B-tree) הוא מבנה נתונים בצורת עץ, הכללה של עץ חיפוש בינארי, בכך שלכל צומת יכולים להיות יותר מ-2 בנים.

חָדָשׁ!!: עץ חיפוש ועץ B · ראה עוד »

עץ B Plus

עץ +B לדוגמה במדעי המחשב, עץ +B הוא מבנה נתונים שמאפשר שמירת מידע ממוין בצורה המאפשרת גישה מהירה ויעילה אליו (סיבוכיות לוגריתמית לחיפוש, הוספה ומחיקה).

חָדָשׁ!!: עץ חיפוש ועץ B Plus · ראה עוד »

עץ kd

במדעי המחשב, עץ kd הוא עץ חיפוש שמיועד לאחסון יעיל של נקודות במרחב k ממדי (ומכאן שמו).

חָדָשׁ!!: עץ חיפוש ועץ kd · ראה עוד »

עץ R

דוגמה לעץ R דו־ממדי שנבנה על בסיס המלבנים R8-R19, מבוסס על דוגמה מתוך המאמר המקורי על עצי R של אנטונין גוטמן במדעי המחשב, עץ R הוא מבנה נתונים בצורת עץ שנועד לשמש לגישה למידע מרחבי, כלומר לנתונים עם אופי רב ממדי.

חָדָשׁ!!: עץ חיפוש ועץ R · ראה עוד »

עץ SPLAY

#הפניה עץ Splay.

חָדָשׁ!!: עץ חיפוש ועץ SPLAY · ראה עוד »

עץ אדום שחור

דוגמה ל'''עץ אדום-שחור''', עץ מאוזן, אשר בו כל הקודקודים בעומק 0 ו-2 צבועים בשחור, וכל הקודקודים בעומק 1 ו-3 צבועים באדום במדעי המחשב, עץ אדום-שחור (באנגלית: Red-Black Tree) הוא מבנה נתונים מסוג עץ חיפוש בינארי מאוזן בקירוב.

חָדָשׁ!!: עץ חיפוש ועץ אדום שחור · ראה עוד »

צורה גאומטרית

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

חָדָשׁ!!: עץ חיפוש וצורה גאומטרית · ראה עוד »

קואורדינטות גאוגרפיות

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

חָדָשׁ!!: עץ חיפוש וקואורדינטות גאוגרפיות · ראה עוד »

תורת הגרפים

תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.

חָדָשׁ!!: עץ חיפוש ותורת הגרפים · ראה עוד »

לוגריתם

1. לוגריתם (Logarithm) הוא פונקציה הפוכה לפונקציה המעריכית.

חָדָשׁ!!: עץ חיפוש ולוגריתם · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/עץ_חיפוש

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »