Composite Data Structures
Channel:
Subscribers:
2,640
Published on ● Video Link: https://www.youtube.com/watch?v=mU6VfqEwHDk
3Today we focused on mainly high level stuff, talking about using multiple data structures together. As you progress with data structures, you start being able to think about solutions in higher and higher level terms, which allows you to write code more quickly, cleanly, and with less bugs than doing everything yourself.
We did a little programming assignment at the beginning to remove duplicates from a list of integers (and list was the right data structure this time), and we used a hash table in conjunction with a list to do it in O(N) time.
Other Videos By Bill Kerney
| 2022-05-04 | C++ Trivia Quiz |
| 2022-05-04 | Threads II: Atomics, Mutexes, Thread-Specific Variables |
| 2022-05-04 | Binary Representations + Digital Ownership |
| 2022-05-02 | C++ Threads in 11 minutes |
| 2022-05-02 | Consciousness |
| 2022-04-29 | Tries Part II, Huffman Coding |
| 2022-04-29 | Python in 50 minutes |
| 2022-04-27 | Tries |
| 2022-04-27 | Set Theory: Different Sized Infinities; Brief intro to Python |
| 2022-04-26 | Quadtrees (Pt II), K-D Trees, BSP Trees, AABBs vs OBBs |
| 2022-04-25 | Composite Data Structures |
| 2022-04-25 | Symbolism and Semantics |
| 2022-04-23 | Shapes (Linear Algebra review), Bitwise Operations Part II, Vim Macros |
| 2022-04-22 | Sea Shanty Workshop |
| 2022-04-21 | Operator() and [], Writing Tests, Bitwise Operations |
| 2022-04-20 | Set Theory Part I |
| 2022-04-19 | Quadtrees in 30 minutes |
| 2022-04-18 | Inheritance Part VI, Constexpr, Inline |
| 2022-04-18 | Corporate Censorship + Qualifiers |
| 2022-04-08 | Inheritance Part V; Heaps |
| 2022-04-08 | Corporate Censorship |
Tags:
csci 41