Объясните функцию по теме "Бинарные деревья"

#include<iostream>
using namespace std;
 
struct BstNode {
    int data;
    BstNode* left;
    BstNode* right;
};
 
BstNode* GetNewNode(int data) {
    BstNode* newNode = new BstNode();
    newNode->data = data;
    newNode->left = newNode->right = NULL;
    return newNode;
}
 
BstNode* Insert(BstNode* root, int data) {
    if (root == NULL) 
    { 
        root = GetNewNode(data);
    }
    
    else if (data <= root->data) 
    {
        root->left = Insert(root->left, data);
    }
     
    else 
    {
        root->right = Insert(root->right, data);
    }
    return root;
}
 
bool Search(BstNode* root, int data) {
    if (root == NULL) 
    {
        return false;
    }
    else if (root->data == data) 
    {
        return true;
    }
    else if (data <= root->data) 
    {
        return Search(root->left, data);
    }
    else 
    {
        return Search(root->right, data);
    }
}
 
BstNode *FindMin(BstNode* root)
{
    while (root->left != NULL) 
        root = root->left;
    return root;
}
 
BstNode* Delete(BstNode *root, int data) {
    if (root == NULL) return root;
    else if (data < root->data) root->left = Delete(root->left, data);
    else if (data > root->data) root->right = Delete(root->right, data);
    // Wohoo... I found you, Get ready to be deleted    
    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) {
            struct BstNode *temp = root;
            root = root->right;
            delete temp;
        }
        else if (root->right == NULL) {
            struct BstNode *temp = root;
            root = root->left;
            delete temp;
        }
        // case 3: 2 children
        else {
            struct BstNode *temp = FindMin(root->right);
            root->data = temp->data;
            root->right = Delete(root->right, temp->data);
        }
    }
    return root;
}
 
//void Inorder(BstNode *root) {
//  if (root == NULL) return;
//
//  Inorder(root->left);       //Visit left subtree
//  printf("%d ", root->data);  //Print data
//  Inorder(root->right);      // Visit right subtree
//}
 
void PrintTree(BstNode *pNode, int n)
{
    if (pNode->left) 
        PrintTree(pNode->left, n + 1);
 
    for (int i = 0; i < n; i++) 
        printf(" ");
    printf("%d\n", pNode->data);
 
    if (pNode->right) 
        PrintTree(pNode->right, n + 1);
}
 
int main() 
{
    setlocale(LC_ALL, "Russian");
    BstNode* root = NULL;
    int choice = 0;
    int number = 0;
    do
    {
        cout << "1. Add Elment" << endl;
        cout << "2. Print Binary Tree" << endl;
        cout << "3. Delete Element" << endl;
        cout << "4. Search Element" << endl;
        cout << "Your choice: ";
        cin >> choice;
        switch (choice)
        {
        case 1: system("cls");
            cout << "0 - The end of entering numbers" << endl;
            for (;;)
            {
                cout << "Enter value: ";
                cin >> number;
                if (number != 0)
                    root = Insert(root, number);
                else
                    break;
            }
                cout << endl;
            break;
        case 2: system("cls");
            //Inorder(root);
            PrintTree(root, 20);
            cout << endl;
            break;
        case 3: system("cls");
            number = 0;
            cout << "Please, enter number to delete: ";
            cin >> number;
            root = Delete(root, number);
            break;
        case 4: system("cls");
            number = 0;
            cout << "Enter number: ";
            cin >> number;
            if (Search(root, number) == true)
                cout << "Result: Found\n\n";
            else
                cout << "Result: Not Found\n\n";
            break;
        }
    } while (choice != 0);  
    return 0;
}