consigli
Installazione o riparazione ringhiere: come trovare fabbri
Come Trovare Fabbri per l'Installazione o la Riparazione di Ringhiere
Trovare un Fabbro per Installare o Riparare Ringhiere.
Scopri come trovare i migliori fabbri per l'installazione e la riparazione di ringhiere. Questo articolo offre suggerimenti pratici e strategie efficaci per scegliere professionisti esperti, garantendo qualità e sicurezza per il tuo progetto. Non perdere tempo, leggi ora!
Trova professionisti vicino a te
#include "BST.h"
node* BST::createNode(int data) {
node* n = new node;
n->data = data;
n->left = NULL;
n->right = NULL;
return n;
}
node* BST::insert(node* root, int data) {
if (root == NULL) {
root = createNode(data);
}
else if (data <= root->data) {
root->left = insert(root->left, data);
}
else if (data > root->data) {
root->right = insert(root->right, data);
}
return root;
}
node* BST::search(node* root, int data) {
if (root == NULL) {
return NULL;
}
else if (root->data == data) {
return root;
}
else if (data <= root->data) {
return search(root->left, data);
}
else {
return search(root->right, data);
}
}
void BST::inorder(node* root) {
if (root == NULL) {
return;
}
inorder(root->left);
cout << root->data << " ";
inorder(root->right);
}
void BST::preorder(node* root) {
if (root == NULL) {
return;
}
cout << root->data << " ";
preorder(root->left);
preorder(root->right);
}
void BST::postorder(node* root) {
if (root == NULL) {
return;
}
postorder(root->left);
postorder(root->right);
cout << root->data << " ";
}
int BST::max(node* root) {
if (root == NULL) {
return -1;
}
if (root->right == NULL) {
return root->data;
}
return max(root->right);
}
int BST::min(node* root) {
if (root == NULL) {
return -1;
}
if (root->left == NULL) {
return root->data;
}
return min(root->left);
}
node* BST::findparent(node* root, int data) {
if (root == NULL) {
return NULL;
}
if (root->left != NULL && root->left->data == data) {
return root;
}
else if (root->right != NULL && root->right->data == data) {
return root;
}
if (data <= root->data) {
return findparent(root->left, data);
}
else {
return findparent(root->right, data);
}
}
node* BST::deleteNode(node* root, int data) {
if (root == NULL) {
return NULL;
}
if (data < root->data) {
root->left = deleteNode(root->left, data);
}
else if (data > root->data) {
root->right = deleteNode(root->right, data);
}
else {
//case 1: no child
if (root->left == NULL && root->right == NULL) {
delete root;
root = NULL;
}
//case 2: one child
else if (root->left == NULL) {
node* temp = root;
root = root->right;
delete temp;
}
else if (root->right == NULL) {
node* temp = root;
root = root->left;
delete temp;
}
//case 3: two children
else {
node* temp = findmin(root->right);
root->data = temp->data;
root->right = deleteNode(root->right, temp->data);
}
}
return root;
}
node* BST::findmin(node* root) {
if (root == NULL) {
return NULL;
}
if (root->left == NULL) {
return root;
}
return findmin(root->left);
}
Ultimo aggiornamento
30 Mar 2025
Andrea Galli
Esperto nella comunicazione tra clienti e professionisti, con attenzione all’efficienza e al confronto prezzi dei preventivi.