CS50 2021 in HDR - Lecture 5 - Data Structures

TABLE OF CONTENTS

00:00:00 - Introduction
00:01:17 - Data Structures
00:02:25 - Arrays
00:09:41 - Arrays in C
00:23:50 - Realloc
00:26:34 - Arrow Notation
00:28:58 - Linked Lists
00:43:19 - Building a Linked List
00:51:29 - Linked Lists in C
01:10:09 - Linked List Demonstration
01:17:45 - Linked List Time Complexities
01:23:20 - Binary Search Trees
01:30:52 - tree.c
01:37:17 - Searching a Binary Search Tree
01:43:10 - Binary Search Tree Time Complexities
01:44:00 - Hash Tables
01:50:33 - Hash Functions
01:51:40 - Hashing Demonstration
01:53:25 - Buckets and Collisions
01:57:20 - Tries
02:04:04 - Stacks and Queues
02:08:23 - Jack Learns the Facts
02:12:14 - This was CS50

***

This is CS50, Harvard University's introduction to the intellectual enterprises of computer science and the art of programming.

***

HOW TO SUBSCRIBE

HOW TO TAKE CS50

HOW TO JOIN CS50 COMMUNITIES

HOW TO FOLLOW DAVID J. MALAN

***

CS50 SHOP

***

LICENSE

CC BY-NC-SA 4.0
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Public License

David J. Malan

[mlv]

man, watching these series as a self-taught web dev, all these commonly used algorithms and data structures are making a lot more sense, thanks for making the lectures public and free for everyone Harvard && CS50 team <3

[hammadazhar]

I will never forget the chills of starting and finishing a lecture.

[hilsCYBER]

SIR, you are the best lecturer I have personally encountered!!!

[dluca]

my brains goes in segmentation fault like 4-5 times every lesson on pointers...

[AriaHarmony]

2:03:37 the Economist Thomas Sowell said "There are no solutions, only trade-offs", memory and time complexity in CS seems like a prime example of this.

[epicgameryt]

Goosebumps whenever I hear: 'This is CS50!'

[AbhishekKumar-yumf]

This is the most innovative and interesting way to teach data structures I have ever seen yet. Thank you, sir.

[ReyPeon]

The teacher, he is amazing! He leaves me wanting for more. Thank you so much, and every person that make this possible!

[parsian_korous]

This course is the best CS code I've ever seen.

[shariarnurnahin]

Watch the 2020 version of this lecture too, if you are having trouble with the linked list real life visualization. Students pointing to each other felt somewhat not so clear as compared to previous years Box/Tools visualization- which I felt was somewhat easy to understand.

[AetherCS]

Yoo I never look through my subscriptions on Youtube but I'm glad I did. Definitely going to watch this since it would be a great headstart for next semester

[SG-J]

Completed week 4 on 2021, 2022 here we go!

[Param]

Completed more than half in 2021.
Only Abstract data structures part is left, which I'll do it now in 2022.

[Blezerker]

Never thought i'd wake up and have my name featured on a cs50 video :D

[dluca]

me: " ok, finally, it took me long but i kinda got the theory of this-"
david: "ok but there's even another data structure that..."

damn.

[sayori]

I'm glad i quit the lecture at the linked list part when i wasn't understanding anything
(I took a break, watched week 4's short on pointers, stack etc) then i was able to understand everything including the loop to iterate the list

[harikrishna]

1:47:10 I like how they used Harry Potter reference to explain the hash table 😁

[johnafariogun]

This was brilliant, interactive and enlightening. Thank you very much for this wonderful lesson

[MEBAbhishekKumar]

Best lecture series ever encountered.
Thanks CS50....!!!

[ryadmesbah]

Much of respect for J.David, thnks boss