Function flat_tree::spans [] [src]

pub fn spans(i: u64) -> (u64, u64)

Returns the left and right most nodes in the tree that the node spans.

Examples

assert_eq!(flat_tree::spans(0), (0, 0));
assert_eq!(flat_tree::spans(1), (0, 2));
assert_eq!(flat_tree::spans(3), (0, 6));
assert_eq!(flat_tree::spans(23), (16, 30));
assert_eq!(flat_tree::spans(27), (24, 30));