Data Structure Visualizations

Posted by imwally on Sunday October 15, 2017 @10:38PM
from the cs.usfca.edu dept.

http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

( 9 comments | 216 points | on HN )

Re:Data Structure Visualizations by jayhoon on Monday October 16, 2017 @04:54AM (#15481778)

Quite interesting.

When playing with the B+ tree, I added about 30 values, including the same value about 3-4 times. Apparently, you cannot delete the last of those repeating values. Seems to be a bug.

No wonder the B+ trees are considered as one of the most complex of widely used data structures.

[ Parent | on HN ]

Re:Data Structure Visualizations by laxentasken on Monday October 16, 2017 @04:08AM (#15481604)

Thanks for linking this. Spent my weekend implementing a reverse string function in MIPS and it never struck me that I could do it recursive instead.

[ Parent | on HN ]

Re:Data Structure Visualizations by MaxBarraclough on Monday October 16, 2017 @04:53AM (#15481768)

> Spent my weekend implementing a reverse string function in MIPS

There must be a story behind this.

[ Parent | on HN ]

Re:Data Structure Visualizations by laxentasken on Monday October 16, 2017 @07:11AM (#15482384)

That it took me a whole weekend (not really but it felt like it) or the fact that I did it? Homework :)

[ Parent | on HN ]

Re:Data Structure Visualizations by taejo on Monday October 16, 2017 @06:00AM (#15482063)

Homework assignment?

[ Parent | on HN ]

Re:Data Structure Visualizations by MaxBarraclough on Monday October 16, 2017 @06:30AM (#15482212)

On reflection that's probably it :-P

[ Parent | on HN ]

Re:Data Structure Visualizations by datacase on Monday October 16, 2017 @01:39PM (#15485102)

Credit to ex usf professor Galles! These visualizations are a huge help with a number of different and complicated algorithms/concepts!

[ Parent | on HN ]

Re:Data Structure Visualizations by keont on Monday October 16, 2017 @05:10AM (#15481829)

Thanks a lot for this, I feel like having a visual tool to learn/teach this kind of stuff is never a bad thing.

[ Parent | on HN ]

Re:Data Structure Visualizations by jgamman on Monday October 16, 2017 @07:48PM (#15487591)

the n=4-Queens visualisation is excellent.

[ Parent | on HN ]