From 1ca2c9e9702f97e878ed51ecea8f1403e7e67403 Mon Sep 17 00:00:00 2001 From: Martin Skachkov Date: Sun, 4 Dec 2022 09:14:45 +0200 Subject: changes --- Seminar08/min-max-elem.cpp | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) (limited to 'Seminar08/min-max-elem.cpp') 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 -int max_elem(Tree *tree) { - int res = tree->data; +T max_elem(Tree *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 *tree) { } template -int min_elem(Tree *tree) { - int res = tree->data; +T min_elem(Tree *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 *tree) { // for binary search trees template -int max_elem_bst(Tree *tree) { - while (tree->right != NULL) +T max_elem_bst(Tree *tree) { + while (tree->right != nullptr) tree = tree->right; return tree->data; } template -int min_elem_bst(Tree *tree) { - while (tree->left != NULL) +T min_elem_bst(Tree *tree) { + while (tree->left != nullptr) tree = tree->left; return tree->data; -- cgit v1.3.1-23-gd82d