Week 18 Day 1 - EC, BST deletes, Graphs
Channel:
Subscribers:
2,700
Published on ● Video Link: https://www.youtube.com/watch?v=4Juq35eCnro
0We started off by talking about two extra credit assignments (learning Python and coming up with thumbnails/splash screens for my videos here), and went over the penultimate homework a bit.
I then gave an example of doing a delete from a BST, which isn't hard, there's just a lot of cases that have to be handled, which is lukewarm annoying.
Finally we began a discussion of graphs, which are (alongside vectors and hash tables) the most commonly made/used data structure for me. A graph is just a bunch of points (called vertices) connected by lines (called edges). There's a wide variety of graphs, I only showed the very simplest today, and how to store it in a simple 2D array, called an Adjacency Matrix.
Other Videos By Bill Kerney
| 2021-07-07 | Week 1 Day 1 - Welcome to IS50A |
| 2021-05-15 | Week 18 - Bounding Volume Hierarchies |
| 2021-05-14 | Week 18 Day 3 - Use Cases |
| 2021-05-13 | Week 18 Day 2 - Final Presentations |
| 2021-05-13 | Week 18 Day 2 - Hyperthreading |
| 2021-05-12 | Week 18 Day 2 - Graph Adjacency Lists |
| 2021-05-12 | CSCI 41 Study Session: BSTs |
| 2021-05-12 | Week 17 Day 2 - The Development Process and AI |
| 2021-05-11 | Week 18 Day 1 - Shaders, Rasterization |
| 2021-05-11 | Week 18 Day 1 - Sockets Programming |
| 2021-05-10 | Week 18 Day 1 - EC, BST deletes, Graphs |
| 2021-05-08 | Week 17 - Making a 2.5D Game (Wolfenstein-style) from Scratch |
| 2021-05-08 | Week 17 Day 3 - Circular Arrays |
| 2021-05-07 | Week 17 Day 2 - Being a Sysadmin |
| 2021-05-05 | Week 17 Day 2 - Threads and Sockets Part II |
| 2021-05-05 | Week 16 Day 2 - Final Review |
| 2021-05-04 | Week 17 Day 1 - Relays and Transistors |
| 2021-05-04 | Week 16 Day 1 - Netiquette |
| 2021-05-03 | Week 17 Day 1 - Threads and Sockets Programming |
| 2021-04-30 | Week 16 Day 3 - Java Part II |
| 2021-04-30 | Week 15 Day 3 - Beautiful Computer Science |
Tags:
csci 41
bst
graph
c++