WEBVTT 1 00:00:00.000 --> 00:07:22.000 Week 4 Recap 2 00:07:22.000 --> 00:10:45.000 Limitations of Arrays 3 00:10:45.000 --> 00:13:11.000 Lists 4 00:13:11.000 --> 00:15:10.000 Nodes 5 00:15:10.000 --> 00:20:39.000 Linked Lists 6 00:20:39.000 --> 00:26:52.000 List of Humans 7 00:26:52.000 --> 00:28:14.000 List Operations 8 00:28:14.000 --> 00:40:11.000 Implementing search 9 00:40:11.000 --> 00:41:26.000 Linked List Tradeoffs 10 00:41:26.000 --> 00:43:57.000 Stacks 11 00:43:57.000 --> 00:47:30.000 Implementing a Stack 12 00:47:30.000 --> 00:49:43.000 Queues 13 00:49:43.000 --> 00:54:40.000 Implementing a Queue 14 00:54:40.000 --> 00:56:06.000 Abstract Data Types 15 00:56:06.000 --> 00:57:53.000 Jack Learns the Facts 16 00:57:53.000 --> 01:00:59.000 Trees 17 01:00:59.000 --> 01:07:56.000 Binary Search Trees 18 01:07:56.000 --> 01:14:26.000 Implementing a Tree 19 01:14:26.000 --> 01:28:42.000 Huffman Coding 20 01:28:42.000 --> 01:30:37.000 Hash Tables 21 01:30:37.000 --> 01:33:31.000 Buckets 22 01:33:31.000 --> 01:36:21.000 Linear Probing 23 01:36:21.000 --> 01:39:05.000 Separate Chaining 24 01:39:05.000 --> 01:45:25.000 Tries 25 01:45:25.000 --> 01:46:43.000 Outro