Function flat_tree::full_roots [] [src]

pub fn full_roots(i: u64) -> Vec<u64>

Returns all the previous fully rooted trees before the node.

Examples

assert_eq!(flat_tree::full_roots(0), []);
assert_eq!(flat_tree::full_roots(2), [0]);
assert_eq!(flat_tree::full_roots(8), [3]);
assert_eq!(flat_tree::full_roots(20), [7, 17]);
assert_eq!(flat_tree::full_roots(18), [7, 16]);
assert_eq!(flat_tree::full_roots(16), [7]);