Website Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commit1ca2c9e9702f97e878ed51ecea8f1403e7e67403 (patch)
Author
 Martin Skachkov <mgsemailbox@gmail.com>
2022-12-04 09:14:45 +0200
Committer
 Martin Skachkov <mgsemailbox@gmail.com>
2022-12-04 09:14:45 +0200
Filesa87a15c9ef56c492d4bd3f43dbe810b74c892936
Data-structures-and-algorithms-1ca2c9e9702f97e878ed51ecea8f1403e7e67403.tar
Data-structures-and-algorithms-1ca2c9e9702f97e878ed51ecea8f1403e7e67403.tar.gz
Data-structures-and-algorithms-1ca2c9e9702f97e878ed51ecea8f1403e7e67403.zip
Parent22a1fec9eedd614023e654b0377a1cba6e6978f3 (diff)
changes
2 files changed, 9 insertions, 9 deletions
-rw-r--r--Seminar08/inorder-traversal.cpp2
-rw-r--r--Seminar08/min-max-elem.cpp16
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;