cp_library_rs::tree::show_binary_tree

Trait ShowBinaryTree

Source 
pub trait ShowBinaryTree<P> {
    // Required methods
    fn get_left(&self, ptr: &P) -> Option<P>;
    fn get_right(&self, ptr: &P) -> Option<P>;
    fn get_root(&self) -> Option<P>;
    fn print_node(&self, ptr: &P) -> String;

    // Provided methods
    fn print_inner(
        &self,
        ptr: P,
        fill: &mut Vec<&'static str>,
        last: &'static str,
    ) { ... }
    fn print_as_binary_tree(&self) { ... }
}
Expand description

2分木を整形して表示する

Required Methods§

Source

fn get_left(&self, ptr: &P) -> Option<P>

<required> 左の子のポインタを取得する

Source

fn get_right(&self, ptr: &P) -> Option<P>

<required> 右の子のポインタを取得する

Source

fn get_root(&self) -> Option<P>

<required> 根を取得する

Source

fn print_node(&self, ptr: &P) -> String

<required> ノードの値を表示する

Provided Methods§

Source

fn print_inner(&self, ptr: P, fill: &mut Vec<&'static str>, last: &'static str)

再帰的にprintを行う

Source

fn print_as_binary_tree(&self)

2分木としてフォーマットする

Implementors§