Trees 9 Introduction to rotations Red Black Trees 2 Example of building a tree Red Black Tree 1 The Rules AVL Tree 7 complete example of adding data to an AVL tree. AVL Tree 6 Rebalancing AVL trees AVL Tree 5 checking balance in an AVL tree AVL Tree 4 recursive add for an AVL tree AVL Tree 3 Adding a node AVL Tree 2 Nodes AVL 1 Introduction Trees 11 Coding Rotations Trees 10 Rotations Red Black Tree 3 - Classes Trees 8 Remove Trees 7 Contains Trees 6 recursive add Trees 5 Node Class Trees 4 Expression Trees Trees 3 Traversal Trees 2 Complete and Full Heaps 5 HeapSort Heaps 4 TrickleDown Heaps 3 TrickleUp Sorts 4 Insertion Sort Code k-mer algorithms: Compare and Swap Bloom Filters Sorts 12 Sort Summary Sorts 11 Radix Sort Sorts 10 Quick Sort Code Sorts 9 Quick Sort Worst Case Sorts 8 Quick Sort Sorts 7 Merge Sort Code Sorts 6 Merge Sort Sorts 5 Shell Sort Heaps 2 Add Remove Sorts 3 Insertion Sort Sorts 2 Selection Sort Sorts 1 Introduction to sorts Red Black Tree 10 number of black nodes Red Black Tree 9 height Red Black Tree 8 leftRightRotate Red Black Tree 7 left rotate Red Black Tree 6 The Rotate method Red Black Tree 5 checking violations in the tree Red Black Tree 4 - Add methods LinkedList 2 Nodes and Size LinkedList 12 Double Linked Lists LinkedList 11 Iterators LinkedList 10 Testing the list LinkedList 9 peek() LinkedList 8 remove and find LinkedList 7 removeLast() LinkedList 6 removeFirst() LinkedList 5 addLast() LinkedList 4 addFirst() LinkedList 3 Boundary Conditions LinkedList 13 Circular Linked Lists LinkedList 1 Introduction Java 6 Exceptions Java 5 Autoboxing Java 4 Parameterized Types Java 3 Introduction to Generic Programming Java 2 ComparableGenerics Java 1 ObjectOrientedProgramming Complexity 3 Some examples of big-Oh notation Complexity 2 Big Oh Notation Complexity 1 Introduction to complexity Hashes 10 Rehashing Heaps 1 Introduction and Tree levels Trees and heaps 1 Introduction Hashes 18 KeyIterator Hashes 17 resize Hashes 16 getValue() Hashes 15 add() and remove() methods Hashes 14 Review of constructors Hashes 13 Constructor for a chained hash. Hashes 12 Review of the hash element inner class Hashes 11 the hash class Welcome to Data Structures Hashes 9 Chaining Hashes 8 Open Addressing Hashes 7 LoadFactor() Hashes 6 Make an integer positive Hashes 5 Compressing numbers to fit the size of the array Hashes 4 Hash Functions for Strings Hashes 3 Collisions Hashes 2 Hash Functions Hashes 1 Introduction Stacks and Queues 3 Using arrays to write stacks and queues