Related:<p><i>Dictionary of Algorithms and Data Structures (1998)</i> - <a href="https://news.ycombinator.com/item?id=12758176">https://news.ycombinator.com/item?id=12758176</a> - Oct 2016 (18 comments)<p><i>Dictionary of Algorithms and Data Structures</i> - <a href="https://news.ycombinator.com/item?id=8905348">https://news.ycombinator.com/item?id=8905348</a> - Jan 2015 (4 comments)<p><i>Dictionary of Algorithms and Data Structures</i> - <a href="https://news.ycombinator.com/item?id=5525893">https://news.ycombinator.com/item?id=5525893</a> - April 2013 (15 comments)<p><i>Dictionary of Algorithms and Data Structures</i> - <a href="https://news.ycombinator.com/item?id=2496539">https://news.ycombinator.com/item?id=2496539</a> - April 2011 (16 comments)<p><i>Dictionary of Algorithms and Data Structures</i> - <a href="https://news.ycombinator.com/item?id=2351074">https://news.ycombinator.com/item?id=2351074</a> - March 2011 (1 comment)
I want to love this but it is missing things that I know of:<p>- Fenwick tree<p>- union-find algorithm / data structures<p>Here is where I first saw Fenwick trees: <a href="https://www.youtube.com/watch?v=uSFzHCZ4E-8&t=479s">https://www.youtube.com/watch?v=uSFzHCZ4E-8&t=479s</a><p>I think this is where I saw union-find: <a href="https://www.youtube.com/watch?v=PGZ64ob440I">https://www.youtube.com/watch?v=PGZ64ob440I</a>
Except I remember a dictionary/hashmap implementation, not a fixed size array.
This is a great resource, but I wish data structures & algorithms courses would focus more on applications. I'm more interested in knowing <i>why</i> a data structure is useful and in what context I should reach for one, vs. simply knowing what it is.
One notable entry: Marlena<p><a href="https://xlinux.nist.gov/dads/HTML/marlena.html" rel="nofollow noreferrer">https://xlinux.nist.gov/dads/HTML/marlena.html</a><p>Does anyone know what it is about?
I don't know if an alphabetical list of algos is a good starting point for a learner. For someone who is either starting out or wants to confidently master the topic, this classic book is the way to go.[1]. I also think this is your best lever to leveling up as a dev and crushing faang coding interviews if that's your goal.<p>[1] <a href="https://books.google.com/books/about/Introduction_To_Algorithms.html?id=NLngYyWFl_YC&printsec=frontcover&source=kp_read_button&hl=en&newbks=1&newbks_redir=0&gboemv=1&ovdme=1#v=onepage&q&f=false" rel="nofollow noreferrer">https://books.google.com/books/about/Introduction_To_Algorit...</a>
I have a tangential question to this: how would one go about doing the reverse search of this list. For example I have this algorithm that I know about, I could describe how it works roughly but I don’t know its name and want to know if it’s in the list. Maybe nowadays write a pseudo code version of it, give it to chatGPT and ask for the name of it… otherwise I don’t know