-
Notifications
You must be signed in to change notification settings - Fork 1.6k
Added Breadth First Tree Traversal #364
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Conversation
Codecov ReportBase: 95.72% // Head: 95.75% // Increases project coverage by
Additional details and impacted files@@ Coverage Diff @@
## master #364 +/- ##
==========================================
+ Coverage 95.72% 95.75% +0.02%
==========================================
Files 217 218 +1
Lines 8827 8874 +47
==========================================
+ Hits 8450 8497 +47
Misses 377 377
Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here. ☔ View full report at Codecov. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Looks good, thanks!
Breadth First Tree traversal uses the breadth first algorithm to traverse through binary trees which can be used for algorithms such as level-order traversal and finding the deepest node of a binary tree with a time complexity of O(n) and space complexity of O(w) where w is the maximum width of the tree.