לדלג לתוכן

10.4 עצים ומיון תרגול

מיון - הבנת האלגוריתמים

  • ממשו את שלושת האלגוריתמים הפשוטים מהרצאה בעצמכם (בלי לחזור להרצאה):
    • מיון בחירה (Selection Sort)
    • מיון בועות (Bubble Sort)
    • מיון הכנסה (Insertion Sort)
  • בדקו שהם עובדים על הרשימה: [64, 34, 25, 12, 22, 11, 90]

עץ בינארי - חיפוש

  • ממשו עץ בינארי חיפוש (BST) עם המתודות:
    • insert(value) - מכניסה ערך לעץ במיקום הנכון (ערכים קטנים שמאלה, גדולים ימינה).
    • search(value) - מחזירה True אם הערך קיים בעץ.
    • inorder() - מדפיסה את כל הערכים בסדר עולה (DFS inorder).

שאלות Leetcode