lunaris_engine 0.1.0

A collection of efficient algorithms implemented in Rust for real-world projects.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

//! Invert Binary Tree (Generic, Production-Grade)
//!
//! Inverts a binary tree (mirror image).
//!
//! # Type Parameters
//! * `T`: Node value type. Must implement `Clone`.
//!
//! # Example
//! ```rust
//! use lunaris_engine::tree::binary_tree_traversal::TreeNode;
//! use lunaris_engine::tree::invert_tree::*;
//! let mut root = Some(Box::new(TreeNode::new(1)));
//! invert_tree(&mut root);
//! ```
use crate::tree::binary_tree_traversal::TreeNode;

pub fn invert_tree<T: Clone>(root: &mut Option<Box<TreeNode<T>>>) {
    if let Some(node) = root {
        std::mem::swap(&mut node.left, &mut node.right);
        invert_tree(&mut node.left);
        invert_tree(&mut node.right);
    }
}