diff --git a/README.md b/README.md index da9b272..3e72013 100644 --- a/README.md +++ b/README.md @@ -233,15 +233,10 @@ Then test it out on a computer to make sure it's not buggy from syntax. - space needed = (array capacity, which is >= n) * size of item, but even if 2n, still O(n) - [x] **Linked Lists** - - [ ] CS 61B Lecture 7: Linked Lists I: https://www.youtube.com/watch?v=htzJdKoEmO0&list=PL4BBB74C7D2A1049C&index=7 - - [ ] CS 61B Lecture 8: Linked Lists II: (can skip to 15:00) https://www.youtube.com/watch?v=-c4I3gFYe3w&index=8&list=PL4BBB74C7D2A1049C - [x] Description: - [x] https://www.coursera.org/learn/data-structures/lecture/kHhgK/singly-linked-lists - - [x] Lynda.com: - - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Introduction-lists/149042/177115-4.html - - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Understanding-basic-list-implementations/149042/177116-4.html - - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Using-singly-doubly-linked-lists/149042/177117-4.html - - https://www.lynda.com/Developer-Programming-Foundations-tutorials/List-support-across-languages/149042/177118-4.html + - [x] CS 61B Lecture 7: Linked Lists I: https://www.youtube.com/watch?v=htzJdKoEmO0&list=PL4BBB74C7D2A1049C&index=7 + - [x] CS 61B Lecture 8: Linked Lists II: (can skip to 15:00) https://www.youtube.com/watch?v=-c4I3gFYe3w&index=8&list=PL4BBB74C7D2A1049C - [x] C Code: https://www.youtube.com/watch?v=QN6FPiD0Gzo - not the whole video, just portions about Node struct and memory allocation. - [x] Linked List vs Arrays: @@ -413,7 +408,7 @@ Then test it out on a computer to make sure it's not buggy from syntax. - [x] https://www.youtube.com/watch?v=yEwSGhSsT0U&index=35&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P - [x] https://www.youtube.com/watch?v=gcULXE7ViZw&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P&index=36 - [x] https://www.youtube.com/watch?v=5cPbNCrdotA&index=37&list=PL2_aWCzGMAwI3W_JlcBbtYTwiQSsOTa6P - - [ ] Implement: + - [x] Implement: - [x] insert // insert value into tree - [x] get_node_count // get count of values stored - [x] print_values // prints the values in the tree, from min to max