em_misc
em_misc copied to clipboard
Question: Do the calculations in vebtree.c work only for trees that have a height that is a power of 2?
or do they work for trees of any height? https://github.com/bcopeland/em_misc/blob/master/vebtree.c
Any specific calculations? In general, they should work for any height. Most of the power-of-two calculations arise because a complete binary tree has 2**height nodes, and the BFS numbering is used to address them.