שיעור 10 - עצי חיפוש בינאריים שנבנו באופן אקראי
דרג סרטון זה
התחבר כדי לדרג
תיאור
ביחידה זו נציג את הטענה שכאשר עץ חיפוש בינארי נבנה באופן אקראי (על ידי הכנסות בלבד), תוחלת גובה העץ תהיה O(logn). בואו ללמוד את הקורס המלא באתר קמפוסIL: https://campus.gov.il/course/tau-acd-rfp4-tau-data-structures/
