Think the main confusion going on here is that people do not think of tree as li... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

cfcosta on May 7, 2022 | parent | context | favorite | on: Implementing a Merkle Tree for an Immutable Verifi...

Think the main confusion going on here is that people do not think of tree as lists, even if they could be 100% represented as such.

magicalhippo on May 7, 2022 [–]

It's early so could you help me out by showing how to represent say this[1] tree as a list?

Or did you just mean you can store the nodes in an array and index them by level? In that case I wouldn't call it a list.

[1]: https://en.wikipedia.org/wiki/B-tree#/media/File:B-tree.svg

Consider applying for YC's W25 batch! Applications are open till Nov 12.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact