Struct catalan::FullBinaryTrees

pub struct FullBinaryTrees { /* private fields */ }

A cache for full binary trees

Implementations

impl FullBinaryTrees

pub fn clear(&mut self)

Clean all Arc pointers

pub fn inquire(&self, count: usize) -> &[Arc<BinaryNode>]

Query for a full binary tree of given nodes

impl FullBinaryTrees

pub fn build_trees(&mut self, count: usize) -> Vec<Arc<BinaryNode>>

Arguments

• count: length of nodes

returns: Vec

Examples

let mut cache = FullBinaryTrees::default();
assert_eq!(cache.build_trees(3).len(), 2);
assert_eq!(cache.build_trees(4).len(), 5);
assert_eq!(cache.build_trees(5).len(), 14);
assert_eq!(cache.build_trees(6).len(), 42);
assert_eq!(cache.build_trees(7).len(), 132);

Trait Implementations

impl Clone for FullBinaryTrees

fn clone(&self) -> FullBinaryTrees

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for FullBinaryTrees

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for FullBinaryTrees

fn default() -> FullBinaryTrees

Returns the “default value” for a type.