Data Structures

Videos

#1 Arrays https://www.youtube.com/watch?v=7EdaoE46BTI&list=PLhQjrBD2T3816xq7BHLh4Yj6-v0TnvsrT&index=7

#2 Singly-Linked Lists https://www.youtube.com/watch?v=ZoG2hOIoTnA&list=33PLhQjrBD2T3816xq7BHLh4Yj6-v0TnvsrT&index=28

#3 Doubly-Linked Lists https://www.youtube.com/watch?v=HmAEzp1taIE&list=PLhQjrBD2T3816xq7BHLh4Yj6-v0TnvsrT&index=26

#4 Stacks https://www.youtube.com/watch?v=9Tp8wHD66lw&list=PLhQjrBD2T3816xq7BHLh4Yj6-v0TnvsrT&index=31

#5 Queues https://www.youtube.com/watch?v=10jRKWI9s1k&list=PLhQjrBD2T3816xq7BHLh4Yj6-v0TnvsrT&index=30

#6 Hash Tables https://www.youtube.com/watch?v=tjtFkT97Xmc&list=PLhQjrBD2T3816xq7BHLh4Yj6-v0TnvsrT&index=29

#7 Tries https://www.youtube.com/watch?v=TRg9DQFu0kU&list=PLhQjrBD2T3816xq7BHLh4Yj6-v0TnvsrT&index=32

Lists

Singly vs Doubly Linked / Circular / Tail Reference

ListNode Class (Not Generacized)

ListNode Practice / More Practice

ListNodeTester Class

List / ArrayList / LinkedList / Iterator / ListIterator

ArrayList vs LinkedList

Lists Quiz / List Nodes Quiz

Stacks and Queues

Implementation Considerations (Queue Implementations / Code)

Stack Class / Queue Interface

RPN (Stack)

Towers of Hanoi (Stack)

Knights of the Round (Queue)

Tower FR

Radix Sort FR

Stacks and Queues Practice

Stacks and Queues Quest

Sets and Maps

Set Interface / Map Interface

Preferences Program

Concordance Program

Maps FR

Practice

Sets and Maps Quiz

Trees

Tree Vocab

TreeNode Class

Transversals (Pre Order, In Order, Post Order, Level Order)

Transversals Practice

Examples: Serializing Trees, Decomposing Trees

More Tree Problems

Decision Trees

Quiz

BSTs

BST Class

Operations on BSTs

BST Practice

Expression Tree

Trees Free Response

Trees Quest

Hash Tables

Hash Tables, Hash Functions, and Load Factors

ChainedHashTable Class

LinearProbingHashTable Class

Busiest Hour Problem

Hashing Practice

Hashing Questions

Hashing Quiz

Heaps and Priority Queues

Priority Queue Class

Intro to Heaps

Heap Class

Heap Quiz