I feel reasonably confident in my understanding of trees since I had covered them before. I still need to implement it in Java and add some functionality but like all great procrastinators I decided to start looking into Tries instead. lol. Right away, I see the value but I cannot clearly imagine what it’s implementation would look like. Covering this topic might take me a while.
TLDR;
Okay, so here are the highlights of what I did:
- Continued work on the “Technical Questions” section of the book “Cracking the Coding Interview” by Gayle Laakmann McDowell. I continued my work on Tree data structures. I finished up my notes on traversals in binary trees. I still need to work on adding some tooling to the implementation like insertion, deletion, and lookups. I also need to implement all of that in Java. I got a bit distracted though with the Trie Data Structure. I looked into it because it has been on my mind. It seems interesting but I haven’t got a solid grasp of it yet. I think I should hold off until I finish up with the basics of plain trees.
The Trie Data Structure
“Tries are an extremely special and useful data-structure that are based on the prefix of a string. They are used to represent the “Retrieval” of data and thus the name Trie.” – Source
Conclusion
That’s all for today. This is my sixth round of the “#100daysofcode” challenge. I will be continuing my work from round five into round six. I am currently working through the book “Cracking the Coding Interview” by Gayle Laakmann McDowell. My goal is to become more familiar with algorithms and data structures. This goal was derived from my goal to better understand operating systems and key programs that I use in the terminal regularly e.g. Git. This goal was in term derived from my desire to better understand the fundamental tools used for coding outside of popular GUIs. This in turn was derived from my desire to be a better back-end developer.
I have no idea if my path is correct but I am walking down this road anyways. Worst case scenario I learn a whole bunch of stuff that will help me out on my own personal projects.