מצגות

תרגול	הרצאה	שבוע
מבוא, רשימות, כתיב אסימפטוטי	ADTs, Lists, Amortized Analysis	1
Amortized Analysis	Amortized Analysis	2
עצי חיפוש בינארים	עצי חיפוש בינארים עץ אדום-שחור	3
עץ אדום-שחור	B-trees	4
B-trees		5
ערמות	ערמות	6
רקורסיה - מצגת מסמסטר קודם	—	7
ערמות בינומיות - מצגת מסמסטר קודם	ערמות בינומיות	8
ערמות פיבונאצ'י - אותה מצגת	ערמות פיבונאצ'י	9
מיון וחסמים תחתונים + שאלה נוספת	מיון וחסמים תחתונים	10
בחירה	מיון לא השוואתי בחירה	11
האשינג - מצגת מסמסטר קודם	האשינג	12
Union-Find	Union-Find Dynamic Selection	13
תרגול חזרה

להלן המצגות משנה שעברה, במהלך הסמסטר נעדכן אותם למצגות חדשות

תרגול	הרצאה	שבוע
	ds1_2008.ppt ds2_2008.ppt	1
	Binary Search Trees	2
	Red Black Trees	3
	B-Trees	4
	Heaps	5
	Binomial and Fibonacci Heaps	6
	Sorting	7
	Selection	8
	Hash	9
	Union-Find	10
	Suffix Trees	11