I was using a method of storing binary trees via arrays since basically forever (parent(x) = x / 2, left(x) = x * 2, right(x) = x * 2 + 1).

But just recently I learned it's called an ahnentafel en.wikipedia.org/wiki/Ahnentaf and it's been originally used in genealogy.

Sign in to participate in the conversation
CleverLibre Social

CleverLibre Social is an inclusive social instance for open discussion, learning, and community.
All cultures welcome.
Hate speech and harassment strictly forbidden.