From 8cef940aae96b0610f0ade5cdc0b624d168e95ee Mon Sep 17 00:00:00 2001 From: timofey Date: Thu, 31 Aug 2023 20:14:21 +0000 Subject: [PATCH] `trees` example --- examples/trees.rs | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 examples/trees.rs diff --git a/examples/trees.rs b/examples/trees.rs new file mode 100644 index 0000000..509c26d --- /dev/null +++ b/examples/trees.rs @@ -0,0 +1,24 @@ +use radn::{ + flow::binary::{ + balancing::BalancedTrees, bound::BoundTrees, BinaryTreesEmpty, BinaryTreesMutable, + }, + mrds::trees::heighted::Trees, +}; + +fn main() { + let trees = BoundTrees::new(BalancedTrees::new(Trees::new())); + let mut tree = trees.empty(); + for i in [ + 8, 3, 10, 17, 0, 13, 6, 1, 11, 5, 4, 7, 18, 14, 15, 9, 2, 19, 16, 12, + ] { + tree = trees.clone().add_tree(tree, i); + println!("{}", tree.as_ref()); + } + for i in [ + 2, 9, 4, 7, 8, 10, 17, 1, 13, 15, 18, 12, 5, 0, 3, 6, 16, 19, 14, 11, + ] { + tree = trees.clone().remove(tree, i); + println!("{}", tree.as_ref()); + } + assert!(false); +}