Function compt::compute_height

source ·
pub fn compute_height(num_nodes: usize) -> usize
Expand description

Computes the height for the number of nodes given. Returns the number of trailing zeroes after the last bit in the binary representation. For complete binary trees this would be the height.