עץ B
במדעי המחשב, עץ B (באנגלית: B-tree) הוא מבנה נתונים בצורת עץ ששומר מידע ממוין ומאפשר חיפוש, גישה סדרתית, הוספת אברים ומחיקתם בסיבוכיות לוגרתמית. עץ B, הוא הכללה של עץ חיפוש בינארי בכך שלכל צומת יכולים להיות יותר מ-2 בנים ובנוסף כל העלים באותו עומק. להבדיל מעצי חיפוש מאוזנים, עץ B מיועד לעבודה יעילה במערכות שקוראות וכותבות בלוקים גדולים של מידע. השימוש בו שכיח במסדי נתונים ובמערכות קבצים.
עץ B+ הוא וריאנט של עץ B. ההבדל בין עץ B לבין עץ B+ הוא בכך שבעץ B+ המפתחות בצמתים הם העתק של המפתחות בעלים, ואילו בעץ B כל איבר נמצא בצומת פנימי או בעלה. בנוסף לכך בעץ B+ יש בדרך כלל רשימה המקשרת בין העלים לאפשר מעבר סדרתי מהיר.
| מבני נתונים | ||
|---|---|---|
| מבנים מופשטים | רשימה • מחסנית • קבוצה • מולטי קבוצה • תור • דו-תור • תור עדיפויות • מילון • מחרוזת • איחוד קבוצות זרות | |
| מימושים ליניאריים | מערך • מערך משונן • טבלת גיבוב • רשימה מקושרת • רשימת דילוגים • חוצץ | |
| גרפים ועצים | ערימה (בינארית • בינומית • פיבונאצ'י) • עץ חיפוש (עץ אדום שחור • עץ 2-3 • עץ 2-3-4) • עץ סיפות • עץ B • עץ +B • עץ AVL • עץ Splay • עץ BSP • עץ kd • עץ R • Trie • X-fast trie • טריי y מהיר• עץ WAVL | |
| הסתברותיים | מסנן בלום | |
