Function flat_tree::count_leaves
source · pub const fn count_leaves(i: u64) -> u64
Expand description
Returns how many leaves are in the tree that the node spans.
Examples
assert_eq!(flat_tree::count_leaves(0), 1);
assert_eq!(flat_tree::count_leaves(1), 2);
assert_eq!(flat_tree::count_leaves(3), 4);
assert_eq!(flat_tree::count_leaves(5), 2);
assert_eq!(flat_tree::count_leaves(15), 16);
assert_eq!(flat_tree::count_leaves(23), 8);
assert_eq!(flat_tree::count_leaves(27), 4);