3 ms·
From the previous article: >The numeration we will use is actually half a millennium old, and chances are, you already know it. Then, it is revealed: >Michaë
by whatshisface 5y ago
From the previous article:
>The numeration we will use is actually half a millennium old, and chances are, you already know it.
Then, it is revealed:
>Michaël Eytzinger is a 16th-century Austrian nobleman known for his work on genealogy, particularly for a system for numbering ancestors called ahnentafel (German for “ancestor table”).
How many people have heard of "ahnentafel"?
- sereja 5y agoProbably not a lot, but the idea of using 2k and 2k + 1 as indices for children is used in a lot of basic data structures taught in CS courses, e. g. for binary heaps.
- whatshisface 5y agoHuh, now that you say it I think I do remember that being used for heaps.