previous
|
index
Further Optimizations
To find a node's parent, use a (very fast) "bit shift right" operation:
previous
|
index