From 7716875cdfec235fb76f170f7ff6c102ffcef101 Mon Sep 17 00:00:00 2001 From: Samuel Date: Tue, 27 Dec 2022 08:06:25 +0000 Subject: [PATCH] contents: add links to extra resources for algorithms and data structures (#563) Adds links to online lectures and slides from data structures and algorithms course covering hash tables, binary search trees, red-black trees and b-trees. --- apps/website/contents/algorithms/hash-table.md | 1 + apps/website/contents/algorithms/tree.md | 3 +++ 2 files changed, 4 insertions(+) diff --git a/apps/website/contents/algorithms/hash-table.md b/apps/website/contents/algorithms/hash-table.md index d7f784b3..6a7e43fe 100644 --- a/apps/website/contents/algorithms/hash-table.md +++ b/apps/website/contents/algorithms/hash-table.md @@ -37,6 +37,7 @@ In the case of hash collisions, there are a number of collision resolution techn - [Hashing Out Hash Functions](https://medium.com/basecs/hashing-out-hash-functions-ea5dd8beb4dd), basecs - Videos - [Core: Hash Tables](https://www.coursera.org/lecture/data-structures-optimizing-performance/core-hash-tables-m7UuP), University of California San Diego + - [A Brief Guide to Hash Tables](https://www.youtube.com/watch?v=r1XZGP5ppqQ) ([slides](https://samuelalbanie.com/files/digest-slides/2022-09-brief-guide-to-hash-tables.pdf)), Samuel Albanie, University of Cambridge ## Implementations diff --git a/apps/website/contents/algorithms/tree.md b/apps/website/contents/algorithms/tree.md index af54dbb2..de37a76c 100644 --- a/apps/website/contents/algorithms/tree.md +++ b/apps/website/contents/algorithms/tree.md @@ -33,6 +33,9 @@ Trees are commonly used to represent hierarchical data, e.g. file systems, JSON, - Videos - [Trees](https://www.coursera.org/lecture/data-structures/trees-95qda), University of California San Diego + - [A Brief Guide to Binary Search Trees](https://www.youtube.com/watch?v=0woI8l0ZWmA) ([slides](https://samuelalbanie.com/files/digest-slides/2022-10-brief-guide-to-binary-search-trees.pdf)), Samuel Albanie, University of Cambridge + - [A Brief Guide to Red-Black Trees](https://www.youtube.com/watch?v=t-oiZnplv7g) ([slides](https://samuelalbanie.com/files/digest-slides/2022-12-brief-guide-to-red-black-trees.pdf)), Samuel Albanie, University of Cambridge + - [A Brief Guide to B-trees](https://www.youtube.com/watch?app=desktop&v=7MqaHGWRS3E) ([slides](https://samuelalbanie.com/files/digest-slides/2022-12-brief-guide-to-b-trees.pdf)), Samuel Albanie, University of Cambridge - Readings - [How To Not Be Stumped By Trees](https://medium.com/basecs/how-to-not-be-stumped-by-trees-5f36208f68a7), basecs - [Leaf It Up To Binary Trees](https://medium.com/basecs/leaf-it-up-to-binary-trees-11001aaf746d), basecs