153
What are some cool and obscure data structure you know of? (programming.dev)
submitted 9 months ago by to c/programming@programming.dev
56 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] 2 points 9 months ago (1 child)

Oh yeah that's a good one

And also, if you're representing a 0/1 matrix, you can just do away with the first column altogether.

  • permalink
  • fedilink
  • source
  • parent
  • hideshow 1 child comment
    •
  • [–] 1 point 9 months ago

    Right, which occurs in particular when dealing with graphs, which are basically matrices and usually sparse. Large graphs are what I used this format for, however I also needed edge weights, so the first column was still required for that.

  • permalink
  • fedilink
  • source
  • parent