Re:Ask HN: What are the best advanced computer science cours...
by mehrdadn on Tuesday December 01, 2020 @08:16PM
(#25272209)
Advanced data structures: http://courses.csail.mit.edu/6.851/
[ Parent
| on HN ]
Re:Ask HN: What are the best advanced computer science cours...
by scaraffe on Tuesday December 01, 2020 @11:37PM
(#25273314)
I usually prefer reading over watching videos. Can someone recommend a book that covers all the topics in this course?
Re:Ask HN: What are the best advanced computer science cours...
by tsjq on Wednesday December 02, 2020 @03:16AM
(#25274266)
the page lists :
There's no perfect textbook for this class, but there are some relevant books:
Data Structures and Network Algorithms by Robert E. Tarjan (covers BSTs, splay trees, link-cut trees)
Open Data Structures by Pat Morin (covers BSTs, B-trees, hashing, and some integer data structures)
Re:Ask HN: What are the best advanced computer science cours...
by kyawzazaw on Tuesday December 01, 2020 @08:56PM
(#25272423)
Is there any places these are used?
Re:Ask HN: What are the best advanced computer science cours...
by mehrdadn on Tuesday December 01, 2020 @09:12PM
(#25272526)
Yes... tries, suffix arrays, sketching, cache oblivious data structures and algorithms, splay trees, persistent data structures, etc. are used in a wide variety of places ranging from compilers to compbio to distributed systems, to give some examples. I know I've written applications for which I wanted to use some of these to get a nice speedup, but in most cases I just never got around to them. Of course you'll find ones that are more obscure too. I'm not sure how to give a more useful answer to such a broad critical comment though...
Re:Ask HN: What are the best advanced computer science cours...
by colinb on Wednesday December 02, 2020 @06:41AM
(#25275498)
Tries are useful for IPv4 prefix lookup. Routers that don't have hardware acceleration use them. Indeed, some hardware devices map a s/w trie to analogous h/w structures (some use TCAMs). Also interviews...
Re:Ask HN: What are the best advanced computer science cours...
by MattGaiser on Tuesday December 01, 2020 @09:00PM
(#25272449)
Interviews.
Re:Ask HN: What are the best advanced computer science cours...
by quantified on Tuesday December 01, 2020 @09:25PM
(#25272602)
So many interviews have a tries question and a recursion question.