From a comment here yesterday I learned the [2n] [2n+1] array layout for a binary tree is also known as the "Etyzinger" layout. https://algorithmica.org/en/eyt

From a comment here yesterday I learned the [2n] [2n+1] array layout for a binary tree is also known as the "Etyzinger" layout. https://algorithmica.org/en/eytzinger#the-eytzinger-layout https://algorithmica.org/en/eytzinger#the-eytzinger-layout