backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-11 11:07:27 +08:00
Code Issues Projects Releases Wiki Activity

feat: Added implementation of iterative version of tree traversals. (#1506)

Browse Source 
* feat: Added iterative version of tree traversals.

Here is the implementation of the iterative version of the Preorder, Postorder, and the Inorder traversal of given tree.
.
Time Complexity: O(n), where 'n' is the total number of nodes in a tree.

* updating DIRECTORY.md

* fixed: function descriptions, namespace declaration, and included separate libraries.

* fixed: added range bases for loops.

* style: proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* style: proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* style: proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* fix: C style NULL to nullptr

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: spell correction

Co-authored-by: David Leal <halfpacho@gmail.com>

* style: formatted comments.

* fixes: static_cast, if and for statement braces

* style: modified pointer declaration.

* fixes: removed use of typedef, renamed BT to Node

* Fix `clang-tidy` warnings

* fix: Try to fix `clang-tidy` warnings this time

* docs: Proper function description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* fix: Class based approach

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* fix: Initialized data variable

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper function description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Removed unnecessary comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper function description

* docs: Proper variables description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* docs: Included variables description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* docs: Included variables description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* docs: Proper variables description

Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>

* fixes: Self-test implementation and namespace

* docs: Documentation improvements

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper indentation

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Improved function description

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* test: Added test cases for negative values

* docs: Proper description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted comment

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper function description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper formatted description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper description

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: Proper description

Co-authored-by: David Leal <halfpacho@gmail.com>

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>
This commit is contained in:
Motasim
2021-07-06 06:02:41 +05:30
committed by GitHub
parent d54afc520f
commit 47c84137ee
2 changed files with 363 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
DIRECTORY.md
View File

@@ -229,6 +229,7 @@
* [Decimal To Roman Numeral](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/decimal_to_roman_numeral.cpp)
* [Fast Integer Input](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/fast_integer_input.cpp)
* [Happy Number](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/happy_number.cpp)
* [Iterative Tree Traversals](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/iterative_tree_traversals.cpp)
* [Matrix Exponentiation](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/matrix_exponentiation.cpp)
* [Palindrome Of Number](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/palindrome_of_number.cpp)
* [Paranthesis Matching](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/others/paranthesis_matching.cpp)