מבני נתונים
מבני נתונים — ויזואלי ואינטראקטיבי
מערכים, רשימות מקושרות, עצים, גרפים, ערמות, וטבלאות גיבוב. כל מושג מוצג עם הדמיות אינטראקטיביות, ניתוח סיבוכיות ודוגמאות קוד.
11יחידות
23שיעורים
0%הושלם
יחידה 10/2
מערכים ומערכים דינמיים
היסוד של כל מבני הנתונים — זיכרון רציף, גישה ב-O(1)
יחידה 20/2
רשימות מקושרות
מבנים מבוססי-pointers, הכנסה ב-O(1), והפשרה הקלאסית מול מערכים
יחידה 30/2
Stacks ו-Queues
הפשטות LIFO ו-FIFO שמפעילות parsing, תזמון, ו-BFS/DFS
יחידה 40/2
Hash Tables
חיפוש, הכנסה ומחיקה ב-O(1) בממוצע באמצעות hashing ופתרון התנגשויות
יחידה 50/2
עצים ועצי חיפוש בינאריים
מבנה היררכי, אלגוריתמים רקורסיביים, ופעולות ממוינות ב-O(log n)
יחידה 60/2
Heaps ו-Priority Queues
הכנסה ו-extract-min ב-O(log n) — המנוע של Dijkstra ומציאת חציון
יחידה 70/2
גרפים
מבנה הנתונים הכללי ביותר — BFS, DFS, ומסלולים קצרים
יחידה 80/2
סיבוכיות ו-Big-O
ניתוח זמן ומקום: השפה הפורמלית להשוואת אלגוריתמים
יחידה 90/3
BSTs מאוזנים ועצי AVL
עצים שמאזנים את עצמם ומבטיחים O(log n) לכל פעולה
יחידה 100/2
Tries (עצי קידומת)
עצים מותאמים למחרוזות עבור autocomplete, בדיקת איות, וניתוב IP
יחידה 110/2
Union-Find וניתוח אמורטיזציוני
קבוצות זרות, path compression, והבנת עלות אמורטיזציונית