23.19 Trees
Trees
Overview
A Tree is a hierarchical data structure consisting of nodes, where each node has a value and references to child nodes.
Topics
- Binary Trees
- Binary Search Trees
- Tree Traversals (Inorder, Preorder, Postorder)
Examples
Binary Tree Node
struct TreeNode {
value: i32,
left: Option<Box<TreeNode>>,
right: Option<Box<TreeNode>>,
}
let root = TreeNode {
value: 10,
left: Somenew(TreeNode { value: 5, left: None, right: None }),
right: Somenew(TreeNode { value: 15, left: None, right: None }),
};