CS50 2021 in HDR - Lecture 5 - Data Structures

This is CS50, Harvard University's Introduction to the intellectual enterprises of computer science and the art of programming. Enroll for free at https://cs50.edx.org/. Slides, source code, and more at https://cs50.harvard.edu/x. Playlist at https://www.youtube.com/playlist?list=PLhQjrBD2T383f9scHRNYJkior2VvYjpSL. 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 http://www.youtube.com/subscription_center?add_user=cs50tv HOW TO TAKE CS50 edX: https://cs50.edx.org/ Harvard Extension School: https://cs50.harvard.edu/extension Harvard Summer School: https://cs50.harvard.edu/summer OpenCourseWare: https://cs50.harvard.edu/x HOW TO JOIN CS50 COMMUNITIES Discord: https://discord.gg/cs50 Ed: https://cs50.harvard.edu/x/ed Facebook Group: https://www.facebook.com/groups/cs50/ Faceboook Page: https://www.facebook.com/cs50/ GitHub: https://github.com/cs50 Gitter: https://gitter.im/cs50/x Instagram: https://instagram.com/cs50 LinkedIn Group: https://www.linkedin.com/groups/7437240/ LinkedIn Page: https://www.linkedin.com/school/cs50/ Medium: https://cs50.medium.com/ Quora: https://www.quora.com/topic/CS50 Reddit: https://www.reddit.com/r/cs50/ Slack: https://cs50.edx.org/slack Snapchat: https://www.