fix: panic in traverse method if the tree is empty (#4)

antouhou · Jun 19, 2024 · cad3881 · cad3881
1 parent 7e42bf4
commit cad3881
Show file tree

Hide file tree

Showing 4 changed files with 14 additions and 2 deletions.
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -1,3 +1,11 @@
+# [0.1.2](https://github.com/antouhou/easy-tree/compare/v0.1.1...v0.1.2) (2024-06-19)
+
+
+### Fixes
+
+* fix panic on empty tree traversal ([#4](https://github.com/antouhou/easy-tree/pull/4))
+
+
 # [0.1.1](https://github.com/antouhou/easy-tree/compare/v0.1.0...v0.1.1) (2024-06-03)
 
 

diff --git a/Cargo.lock b/Cargo.lock
diff --git a/Cargo.toml b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "easy-tree"
-version = "0.1.1"
+version = "0.1.2"
 authors = ["Anton Suprunchuk <[email protected]>"]
 edition = "2021"
 description = "A simple and efficient tree structure library for Rust with recursive traversal"

diff --git a/src/lib.rs b/src/lib.rs
@@ -209,6 +209,10 @@ impl<T> Tree<T> {
         mut after_processing_the_subtree: impl FnMut(usize, &'a T, &mut S),
         s: &mut S,
     ) {
+        if self.is_empty() {
+            return;
+        }
+
         let mut stack = vec![(0, false)];
 
         while let Some((index, children_visited)) = stack.pop() {