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]);