Function build

src/tree/binary/builder/level.rs:26–62

?? why K: std::str::FromStr

(vec: &[&str])

// ?? why K: std::str::FromStr
fn build<K: std::str::FromStr, V>(vec: &[&str]) -> Tree<K, V> {
    let tokens = expand_sharp(vec);
    let mut tree = Tree::default();
    let mut tree_size = 0;
    // Binary Tree in array
    let mut aux: Vec<Option<NonNull<Node<K, V>>>> = Vec::new();
    for (i, &token) in tokens.iter().enumerate() {
        let node = token.parse().map(Node::new_key).ok();
        aux.push(node);

        if node.is_some() {
            tree_size += 1;
        }

        if i == 0 {
            tree.root = node;
            continue;
        }

        if let Some(mut node) = node {
            unsafe {
                let parent = binary_tree::parent(i);
                let mut parent_node = aux[parent].unwrap();
                node.as_mut().parent = Some(parent_node);
                if binary_tree::left(parent) == i {
                    parent_node.as_mut().left = Some(node);
                } else {
                    parent_node.as_mut().right = Some(node);
                }
            }
        }
    }

    tree.set_size(tree_size);

    tree
}

// "#" symbol as empty child
fn expand_sharp<'a>(vec: &[&'a str]) -> Vec<&'a str> {