Data Structures & Algorithms (DSA) is often considered to be an intimidating topic - a common misbelief. Forming the foundation of the most inn...
For further actions, you may consider blocking this person and/or reporting abuse
A gigantic work.
Being a C++ nerd, I have to correct:
std::map
has logarithmic access complexity (mandated by the standard, e.g. see cppreference). If you're looking for a constant complexity data structure, the 'hashmap' isstd::unordered_map
.Thank you, well pointed out! I haven't noticed I considered the map's access operation to be done in O(1) (in the Maps presentation photo). As you've highlighted the logarithmic complexity, maps are indeed implemented using self-balancing trees (mentioned it in the properties). Going to fix my mistake.
Amazing compilation, congrats!
I think this article is a natural continuation of yours, where I show many problems that can be solved with these data structures and algorithms.
Definitely! Congrats, well-chosen techniques!
I'm no expert on this, so I may be mistaken, but I believe there's a mistake in your Binary Search Tree diagram.
Shouldn't the 20 be to the left of the 21, rather than the left of the 38?
Oh, I'm so sorry! It was a typo. It was 30 instead of 20 in my initial thread. Thank you for noticing! Fixed it! :)
You are right. Everything to the right of 21 should be greater (or equal to, if the tree contains duplicates) than 21.
Good catch!
Wonderful piece of art Lulia :) Thanks for sharing. Really need time to digest this. :)
I am brushing up my DSA skills again recently, and this is really useful. Appreciate the huge effort. 🔥💯
Nice post, If you don't mind, I'm going to use some of your content to write an article on devban.com/. Of course, with respect to copyrights and mentioning you as one of the sources.
Holy cow. That's an impressive article. I'm curious: did you learn all of that by yourself or did you do some CS studies?
Thank you! Focusing on DSA was a must because I took part in the National Olympiad in Informatics in high school, and it was definitely worth it :) .
Good stuffs, thanks for the effort.
This is incredibly useful. Thanks for this!
This is really great, lots of stuff I've never heard of before. How did you create the diagrams?
Thanks! I use Adobe Spark.
Thanks...!
That was quite thorough.. especially the algorithms section
Hei Iulia, amazing work and I've grateful to you for it.
I think you have a small miss-calculation at chapter 5 Maps & Hash Tables, there are only 1440 minutes in a day otherwise you meant something else by the 3600 minutes.
Huh, someone's missed their Maths classes 😂 . Thanks for reporting such errors! It's pretty hard to review such a big volume of information and readers' support is essential!
You don't need pre-image resistance for a Map's hash function, that's a cryptographic hash.
I came across a nice special tree algorithm, maybe it could fit into your list
levelup.gitconnected.com/the-white...
Well-written article! I see a white-grey-black tree is quite similar to an AVL. Thanks for the suggestion! I will definitely consider adding it into a new article.
Thank you for organizing and presenting the information very well!
May I translate your article to Spanish and add a link to it please?
Sure, that would be a great idea! I kindly ask you to give me credits and let me know when it is done :)
I really liked reading this, but if I am not mistaken the worst time complexity of BST for insertion, deletion and searching is
O(n)
and notO(log n)
.I liked your post, if anyone want to learn data structures, here is a good opportunity you should check out-
geeks-terrace.blogspot.com/2020/11...
Use this link leetcode.com/tag/hash-table/ for practices Hash Table.