Struct Tree

pub struct Tree<T: TreeItem> {
    pub nodes: Vec<TreeNode>,
    pub items: HashMap<Uuid, TreeIndex<T>>,
    path_to_node: HashMap<Vec<String>, usize>,
}

Fields

nodes: Vec<TreeNode>

items: HashMap<Uuid, TreeIndex<T>>

path_to_node: HashMap<Vec<String>, usize>

Implementations

impl<T: TreeItem> Tree<T>

pub fn from_items(items: Vec<T>) -> Self

Takes vector of TreeItem and stores them into a tree structure.

fn add_item(&mut self, index: TreeIndex<T>)

This inserts an item into the tree and sets any look-up information that may be needed.

pub fn get_item_by_id(&self, tree_item_id: Uuid) -> Option<NodeItem<T>>

Returns an optional node item for a given tree item id.

This contains the item, its children (or an empty vector), and its parent (if it has one)

fn get_relatives(&self, item: &TreeIndex<T>) -> Option<NodeItem<T>>

pub fn get_root_items(&self) -> Vec<NodeItem<T>>

Returns the list of root nodes with their children

pub fn get_flat_items(&self) -> Vec<NodeItem<T>>

Returns a flat list of all items in the tree with relationships.