diff options
changes
2 files changed, 9 insertions, 9 deletions
| -rw-r--r-- | Seminar08/inorder-traversal.cpp | 2 | ||||
| -rw-r--r-- | Seminar08/min-max-elem.cpp | 16 |
diff --git a/Seminar08/inorder-traversal.cpp b/Seminar08/inorder-traversal.cpp index 7c7fb73..c9a9bd6 100644 --- a/Seminar08/inorder-traversal.cpp +++ b/Seminar08/inorder-traversal.cpp @@ -1,7 +1,7 @@ #include "tree-utils.h" template <typename T> -void inorderTraversal(Tree<T> *tree) { +void inorderTraversal(const Tree<T> *tree) { if (tree == nullptr) { return; } diff --git a/Seminar08/min-max-elem.cpp b/Seminar08/min-max-elem.cpp index 2de8543..cbd8560 100644 --- a/Seminar08/min-max-elem.cpp +++ b/Seminar08/min-max-elem.cpp @@ -3,8 +3,8 @@ // for regular binary trees template <typename T> -int max_elem(Tree<T> *tree) { - int res = tree->data; +T max_elem(Tree<T> *tree) { + T res = tree->data; if (tree->left != nullptr) { res = std::max(res, max_elem(tree->left)); @@ -17,8 +17,8 @@ int max_elem(Tree<T> *tree) { } template <typename T> -int min_elem(Tree<T> *tree) { - int res = tree->data; +T min_elem(Tree<T> *tree) { + T res = tree->data; if (tree->left != nullptr) { res = std::min(res, min_elem(tree->left)); @@ -32,16 +32,16 @@ int min_elem(Tree<T> *tree) { // for binary search trees template <typename T> -int max_elem_bst(Tree<T> *tree) { - while (tree->right != NULL) +T max_elem_bst(Tree<T> *tree) { + while (tree->right != nullptr) tree = tree->right; return tree->data; } template <typename T> -int min_elem_bst(Tree<T> *tree) { - while (tree->left != NULL) +T min_elem_bst(Tree<T> *tree) { + while (tree->left != nullptr) tree = tree->left; return tree->data; |
