from Hacker News

Data Structure Visualizations (2011)

by prabhupant on 2/5/19, 4:02 AM with 33 comments

  • by anonytrary on 2/5/19, 9:08 AM

    I was a bit annoyed that the visualizations require you to enter a number, then press a button, which triggers the input field to clear and disables input until the current animation is done. So if you wanna see a quick progression of building a linked list, you have to click, type, press button, repeat. It'd be neat if they queued up comma separated inputs so you could actually watch an entire sequence unfold.
  • by DyslexicAtheist on 2/5/19, 10:02 AM

    QuickSort with Hungarian (Küküllőmenti legényes) folk dance: https://www.youtube.com/watch?v=ywWBy6J5gz8
  • by dang on 2/5/19, 11:50 AM

  • by nift on 2/5/19, 7:13 AM

    Interesting site! Always cool to see these things visualised.

    It reminds me of the visualisation of different sorting algorithm (with sound): https://youtu.be/kPRA0W1kECg

  • by olooney on 2/5/19, 1:36 PM

    Some very nice ones in here: AVL and Red/Black trees, especially the rotation step. I also liked it when the code shows up on the upper left and you can see it stepping through line-by-line, such as the Fibonacci example.

    The radix tree didn't seem to work for me.

  • by abhishekjha on 2/5/19, 8:02 AM

    Query regarding Preparing for interviews: Is it expected from me to know implementations for all of them with all the posdible operations?
  • by elderK on 2/5/19, 2:36 PM

    Man, I'll always have a soft spot in my heart for these visualizations.

    Extremely useful learning aids :)

    I remember back in the day when they were Java applets :)

  • by amelius on 2/5/19, 10:48 AM

    How well can it visualize arbitrary graphs of various types (trees, DAGs, undirected graphs, cyclic graphs, ...)?
  • by winrid on 2/5/19, 7:33 AM

    Very cool! Always fun to watch all the different tree implimentations.