Struct CompleteTree 

pub struct CompleteTree<'a, T, D> { /* private fields */ }

Complete binary tree stored in DFS inorder order. Height is atleast 1.

Implementations

impl<'a, T> CompleteTree<'a, T, PreOrder>

pub fn from_preorder( arr: &'a [T], ) -> Result<CompleteTree<'a, T, PreOrder>, NotCompleteTreeSizeErr>

impl<'a, T> CompleteTree<'a, T, InOrder>

pub fn from_inorder( arr: &'a [T], ) -> Result<CompleteTree<'a, T, InOrder>, NotCompleteTreeSizeErr>

impl<'a, T> CompleteTree<'a, T, PostOrder>

pub fn from_postorder( arr: &'a [T], ) -> Result<CompleteTree<'a, T, PostOrder>, NotCompleteTreeSizeErr>

impl<'a, T, D> CompleteTree<'a, T, D>

pub fn borrow(&self) -> CompleteTree<'_, T, D>

pub fn get_height(self) -> usize

pub fn get_nodes(self) -> &'a [T]

pub fn vistr(self) -> Vistr<'a, T, D>

Trait Implementations

impl<'a, T, D> From<CompleteTreeMut<'a, T, D>> for CompleteTree<'a, T, D>

fn from(a: CompleteTreeMut<'a, T, D>) -> CompleteTree<'a, T, D>

Converts to this type from the input type.