תוצאות החיפוש
קפיצה לניווט
קפיצה לחיפוש
- ...הוא [[עץ (תורת הגרפים)|עץ]] בעל שורש, המארגן <math>\ 2^n</math> צמתים לתת-עצים שכולם בינומיים בעצמם. ...ממוזער|400px|משמאל לימין: עצים בינומיים מגובה 0 עד 3. לכל עץ יש שורש עם תת-עצים מכל הגבהים הנמוכים ממנו. בעץ הבינומי מסדר 3, למשל, השורש מחובר לעצים מגובה ...3 ק"ב (88 מילים) - 19:47, 27 בדצמבר 2024
- == תתי עצים == * ההפרש בין הגובה של שני תתי-עצים של אותו הצומת לעולם אינו גדול מאחד. ...3 ק"ב (73 מילים) - 07:44, 18 במאי 2023
- עץ בינארי הוא עץ ריק (ללא צמתים), או עץ המורכב משורש ושני תתי-עצים בינאריים, ימני ושמאלי. ...התוכן נקרא סתם "עץ". עצים שיש להם אותו מבנה (גם אם תכנים שונים) נקראים '''עצים שקולים'''. ...6 ק"ב (172 מילים) - 12:39, 27 בינואר 2025
- ...ת הגרפים, כגרפים הקשירים המינימליים, ובטופולוגיה כמודל ל[[מרחב היפרבולי]], עצים הנושאים מידע נוסף מהווים משפחה חשובה של [[מבנה נתונים|מבני נתונים]]. * '''יער''' – גרף חסר מעגלים. ניתן לראות יער בתור [[איחוד זר]] של עצים (ומכאן שמו). ...8 ק"ב (212 מילים) - 21:15, 4 בדצמבר 2024
- ...עץ פורש מינימלי''' הוא עץ פורש בעל משקל כולל נמוך ביותר. יכולים להיות מספר עצים פורשים מינימליים. ייתכנו מספר עצים מינימליים בעלי אותו משקל; בפרט, אם כל משקלי הקשתות של גרף נתון זהים, אז כל ...10 ק"ב (389 מילים) - 14:42, 7 בפברואר 2025
- ...היא סוג של [[ערימה|מבנה הנתונים ערימה]]. היא ממומשת בעזרת אוסף [[עץ בינומי|עצים בינומים]]. יתרונה הוא שהיא מאפשרת מיזוג שתי ערימות במהירות. ערימה בינומית ממומשת כאוסף של [[עץ בינומי|עצים בינומיים]]. כל עץ בינומי מקיים את "כלל הערימה": ערך כל צומת קטן יותר מערכי ...8 ק"ב (146 מילים) - 06:33, 21 בספטמבר 2022
- ...מספר העצים הפורשים, כפול במספר הקודקודים (זהו מספר העצים הפורשים, כשסופרים עצים עם שורש). [[קטגוריה:עצים (גרפים)|פורש]] ...4 ק"ב (53 מילים) - 22:33, 14 בינואר 2025
- ...th> קדקודים ובדיוק <math>M</math> קשתות. ישנם גם מספר מודלים ל[[גרף רגולרי|גרפים רגולריים]] מקריים ([[גרף רגולרי]] הוא גרף שבו מכל קדקוד יוצא אותו מספר של ק ...גודלם <math>\ O(\log n)</math>. יש הסתברות חיובית לכך שכל רכיבי הקשירות הם עצים. בעידן c>1 יש רכיב קשירות גדול, שמספר קודקודיו ליניארי ב-n, ושאר הרכיבים פש ...8 ק"ב (271 מילים) - 10:12, 20 בנובמבר 2024
- ...בינומית מיוצגת בתור אוסף של [[עץ בינומי|עצים בינומיים]]. ההגדרה המיוחדת של עצים בינומיים מבטיחה שהערימה תקיים, פרט לתכונת הערימה, תכונה נוספת: ...ם הן בתור אוסף של עצים, בדומה לערימות בינומיות, אך העצים אינם חייבים להיות עצים בינומיים. בשל כך ערימת פיבונאצ'י היא גמישה יותר, ומהירה יותר כאשר מתייחסים ...8 ק"ב (120 מילים) - 08:20, 1 באוגוסט 2024
- ...' היא ענף של ה[[מתמטיקה]] העוסק בתכונותיהם של [[גרף (תורת הגרפים)|גרפים]]. גרפים יכולים לייצג מבנים מופשטים בתחומים רבים ומגוונים, ולכן [[אלגוריתם|אלגוריתמי ...}</math> היא קבוצת הקשתות. ניתן לראות בגרפים בלתי מכוונים [[מקרה פרטי]] של גרפים מכוונים, בהם עבור כל זוג צמתים u ו-v, הקשתות מ-u ל-v ומ-v ל-u קיימות שתיהן, ...15 ק"ב (243 מילים) - 13:45, 21 באוגוסט 2024
- ...ת מינימום, מחיקה והקטנת הערך. [[ערימה בינומית]], הממומשת כאוסף [[עץ בינומי|עצים בינומיים]], מאפשרת גם למזג במהירות שתי ערימות. בדומה לערימה בינומית, ערימת פיבונאצ'י ממומשת באמצעות אוסף [[עץ (תורת הגרפים)|עצים]]. כל אחד מהעצים מקיים את "כלל הערימה" - ערך כל קודקוד לא גדול מערכי בניו. ...10 ק"ב (251 מילים) - 23:42, 19 בדצמבר 2024
- ...תונים]] המאחסן מספרים שלמים מטווח נתון. מבנה הנתונים מתבסס על [[עץ חיפוש | עצים]] ו[[טבלת גיבוב |טבלאות גיבוב]]. מבנה הנתונים נחשב מהיר במיוחד מאחר שהוא מא [[קטגוריה:עצים (גרפים)]] ...6 ק"ב (157 מילים) - 19:05, 25 באוגוסט 2024
- ניתן לפרק גרף <math>K_n</math> ל-<math>{n}</math> עצים, <math>T_1,\dots,T_n</math>, כאשר כל העץ <math>T_i</math> כולל <math>{i} </ הגרפים <math>K_1</math> עד <math>K_4</math> הם [[גרף מישורי|גרפים מישוריים]], אבל הגרף השלם <math>K_5</math> הוא אחד משני הגרפים היחידים שאינ ...7 ק"ב (445 מילים) - 09:38, 28 באוגוסט 2024
- ...פורשים]] בגרף. שימוש חשוב נוסף של מטריצת הלפלסיאן הוא בהקשר של [[גרף מרחיב|גרפים מרחיבים]], שבהם [[אי שוויון צ'יגר]] קושר בין הערך העצמי השני של מטריצת הלפל ===עצים פורשים בגרף=== ...18 ק"ב (1,176 מילים) - 21:44, 2 ביוני 2023
- [[קטגוריה:עצים (גרפים)]] ...6 ק"ב (170 מילים) - 01:41, 2 באוגוסט 2024
- ...ודד [[וקטור-סיביות|מערך-סיביות]], [[עץ (תורת הגרפים)|עצים]], ו[[גרף מישורי|גרפים מישוריים]]. בניגוד לאלגוריתמים כלליים לדחיסת נתונים, מבני נתונים תמציתיים מ ...ווים בסיס למספר טכניקות של ייצוג תמציתי, כגון [[עץ בינארי|עצים בינאריים]], עצים <math>k</math>-ארים, [[מולטי קבוצה|מולטי קבוצות]],{{הערה|שם=raman2002succin ...14 ק"ב (903 מילים) - 12:42, 26 בינואר 2025
- [[קטגוריה:עצים (גרפים)]] ...9 ק"ב (225 מילים) - 21:46, 25 בינואר 2025
- [[קטגוריה:עצים (גרפים)]] ...10 ק"ב (266 מילים) - 08:10, 6 בנובמבר 2022
- ...ש''' עוקב אחרי אבותיהם של איברים בעץ עד למציאת השורש. '''איחוד''' ממזג שני עצים בעזרת קביעת שורשו של עץ אחד כאביו של שורשו של העץ השני. במימוש זה, הגישה אי ...>r</math> מאוחדים, דרגת העץ המאוחד תוגדר <math>r+1</math>. נשים לב כי עבור עצים מדרגה שונה, דרגת העץ המאוחד תהיה זהה לדרגתו של העץ הגדול מביניהם. ...29 ק"ב (1,125 מילים) - 10:06, 16 ביוני 2023
- [[קטגוריה:עצים (גרפים)]] ...14 ק"ב (306 מילים) - 07:26, 8 באפריל 2024