Hi,

I translated a simple tree structure from Python and C++ to Rust. The code is straightforward, but due to Rust’s safety requirements, it became quite convoluted . The API had to be hidden in TreeNodeInner. and json serde serialization required two new structs.

I’m sure many people have implemented tree data structures in Rust. Could someone give advice on how to simplify this implementation while keeping the same API?

Usage:

        let root = TreeNode::new("project_root");
        let folder1 = TreeNode::new("src");
        let folder2 = TreeNode::new("docs");
        let file1 = TreeNode::new("main.py");
        let file2 = TreeNode::new("README.md");

        root.add(&folder1);
        root.add(&folder2);
        folder1.add(&file1);
        folder2.add(&file2);

Rust implementation:

CPP implementation:

Python implementation:

6 posts - 3 participants

Read full topic