89 - 120
Data Structures

---

Click here for the text of בלדה למבני נתונים

---

Click here for a live performance of the song on 19.6.2019
from the CS department's Facebook page
(The song starts at 1:55)

---

Book of the course



Klein S.T.
Basic Concepts in Data Structures
Cambridge University Press (2016).
ISBN 978-1-107-16127-6 Hardback, 978-1-316-61384-9 Paperback

Click here for Errata




---





Date		Content		Corresponding pages in the Book		Video
8. 3. 2018 Lecture 1		Introduction Motivating example: Boyer & Moore algorithm בויר ומור		1-9
15. 3. 2018 Lecture 2		End of B&M Organizing records Binary search סוף ההקדמה. התחלת רשימות		10-16
22. 3. 2018 Lecture 3		Sequential and linked allocations Queues, repeated sums תור, סכום של 2 קטנים ביותר		16-20
12. 4. 2018 Lecture 4		Stacks Infix, prefix, postfix mergesort, recursion מחסנית, ביטוי אריתמטי, רקורסיה		21-28
26. 4. 2018 Lecture 5		Trees Binary trees עצים כלליים ובינאריים		50-57
3. 5. 2018 Lecture 6		Induction on structure Search trees, AVL אינדוקציה, עצי חיפוש		58-66
10. 5. 2018 Lecture 7		Depth of AVL Trees Insertion, rotation עומקו של עץ, הכנסה		67-75
17. 5. 2018 Lecture 8		AVL Trees Insertion, deletion AVL הכנסה והוצאה בעצי		71-86
24. 5. 2018 Lecture 9		Heaps Heapify, Buildheap ערימות		101-109
31. 5. 2018 Lecture 10		Heaps Analysis, heapsort. Hashing hashing סוף ערימות. מיון. התחלת		109-112, 127-129
7. 6. 2018 Lecture 11		Hashing functions. chaining, double פונקציות, טיפול בהתנגשויות		129-140
14. 6. 2018 Lecture 12		Hashing Analysis of uniform hashing אנליזה של השינג אחיד		140-147
21. 6. 2018 Lecture 13		Sorting Lower bounds מיון, חסמים תחתונים		147-166




---




---


Back to homepage