Red Black Trees 2 Example of building a tree

Course Lessons

1. 1- Welcome to Data Structures
2. 2- Complexity 1 Introduction to complexity
3. 3- Complexity 2 Big Oh Notation
4. 4- Complexity 3 Some examples of big-Oh notation
5. 5- Java 1 ObjectOrientedProgramming
6. 6- Java 2 ComparableGenerics
7. 7- Java 3 Introduction to Generic Programming
8. 8- Java 4 Parameterized Types
9. 9- Java 5 Autoboxing
10. 10- Java 6 Exceptions
11. 11- LinkedList 1 Introduction
12. 12- LinkedList 2 Nodes and Size
13. 13- LinkedList 3 Boundary Conditions
14. 14- LinkedList 4 addFirst()
15. 15- LinkedList 5 addLast()
16. 16- LinkedList 6 removeFirst()
17. 17- LinkedList 7 removeLast()
18. 18- LinkedList 8 remove and find
19. 19- LinkedList 9 peek()
20. 20- LinkedList 10 Testing the list
21. 21- LinkedList 11 Iterators
22. 22- LinkedList 12 Double Linked Lists
23. 23- LinkedList 13 Circular Linked Lists
24. 24- Stacks and Queues 3 Using arrays to write stacks and queues
25. 25- Hashes 1 Introduction
26. 26- Hashes 2 Hash Functions
27. 27- Hashes 3 Collisions
28. 28- Hashes 4 Hash Functions for Strings
29. 29- Hashes 5 Compressing numbers to fit the size of the array
30. 30- Hashes 6 Make an integer positive
31. 31- Hashes 7 LoadFactor()
32. 32- Hashes 8 Open Addressing
33. 33- Hashes 9 Chaining
34. 34- Hashes 10 Rehashing
35. 35- Hashes 11 the hash class
36. 36- Hashes 12 Review of the hash element inner class
37. 37- Hashes 13 Constructor for a chained hash.
38. 38- Hashes 14 Review of constructors
39. 39- Hashes 15 add() and remove() methods
40. 40- Hashes 16 getValue()
41. 41- Hashes 17 resize
42. 42- Hashes 18 KeyIterator
43. 43- Trees and heaps 1 Introduction
44. 44- Heaps 1 Introduction and Tree levels
45. 45- Heaps 2 Add Remove
46. 46- Heaps 3 TrickleUp
47. 47- Heaps 4 TrickleDown
48. 48- Heaps 5 HeapSort
49. 49- Trees 2 Complete and Full
50. 50- Trees 3 Traversal
51. 51- Trees 4 Expression Trees
52. 52- Trees 5 Node Class
53. 53- Trees 6 recursive add
54. 54- Trees 7 Contains
55. 55- Trees 8 Remove
56. 56- Trees 9 Introduction to rotations
57. 57- Trees 10 Rotations
58. 58- Trees 11 Coding Rotations
59. 59- AVL 1 Introduction
60. 60- AVL Tree 2 Nodes
61. 61- AVL Tree 3 Adding a node
62. 62- AVL Tree 4 recursive add for an AVL tree
63. 63- AVL Tree 5 checking balance in an AVL tree
64. 64- AVL Tree 6 Rebalancing AVL trees
65. 65- AVL Tree 7 complete example of adding data to an AVL tree.
66. 66- Red Black Tree 1 The Rules
67. 67- Red Black Trees 2 Example of building a tree
68. 68- Red Black Tree 3 - Classes
69. 69- Red Black Tree 4 - Add methods
70. 70- Red Black Tree 5 checking violations in the tree
71. 71- Red Black Tree 6 The Rotate method
72. 72- Red Black Tree 7 left rotate
73. 73- Red Black Tree 8 leftRightRotate
74. 74- Red Black Tree 9 height
75. 75- Red Black Tree 10 number of black nodes
76. 76- Sorts 1 Introduction to sorts
77. 77- Sorts 2 Selection Sort
78. 78- Sorts 3 Insertion Sort
79. 79- Sorts 4 Insertion Sort Code
80. 80- Sorts 5 Shell Sort
81. 81- Sorts 6 Merge Sort
82. 82- Sorts 7 Merge Sort Code
83. 83- Sorts 8 Quick Sort
84. 84- Sorts 9 Quick Sort Worst Case
85. 85- Sorts 10 Quick Sort Code
86. 86- Sorts 11 Radix Sort
87. 87- Sorts 12 Sort Summary
88. 88- Bloom Filters
89. 89- k-mer algorithms: Compare and Swap