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

//! Depth of Binary Tree (Generic, Production-Grade)
//!
//! Returns the maximum depth of a binary tree.
//!
//! # Type Parameters
//! * `T`: Node value type. Must implement `Clone`.
//!
//! # Example
//! ```rust
//! use lunaris_engine::tree::binary_tree_traversal::TreeNode;
//! use lunaris_engine::tree::tree_depth::*;
//! let root = Some(Box::new(TreeNode::new(1)));
//! let depth = tree_depth(&root);
//! ```
use crate::tree::binary_tree_traversal::TreeNode;

pub fn tree_depth<T: Clone>(root: &Option<Box<TreeNode<T>>>) -> usize {
    match root {
        Some(node) => 1 + usize::max(tree_depth(&node.left), tree_depth(&node.right)),
        None => 0,
    }
}