Further Optimizations

To find a node's parent, use a (very fast) "bit shift right" operation: