B-drzewo

#include<iostream>

using namespace std;

struct Node
{
    int key; //klucz do poszukiwań danego węzła - elementy posegregowane jak w tablicy od 0 do n
    int value; //wartość przechowywana
    Node * left; //wskaźnik na lewego syna
    Node * right; //wskaźnik na prawego syna
    Node( int k ) //konstruktor
    {
        left = NULL;
        right = NULL;
        value = k;
        key = 0;
    }
};

struct Btree
{
    Node * root; //wskaźnik na korzeń
    Btree()
    {
        root = NULL;
    }
    void insert( int k );
   
};

void Btree::insert( int k )
{
    if( root == NULL )
         root = new Node( k ); //tutaj nie wiem czy zapis jest poprawny - zamiarem było przypisanie do wskaźnika "root" adresu na nowy węzeł
    else
    {
        if( k > Value && right != NULL ) //i tutaj mam problem, nie wiem jaki dać warunek, aby przeszukać drzewo do miejsca w którym ma wstawić dany element(nie wiem jak to zapisać, ale chciałbym aby sprawdzał czy wartość dodawana jest większa od wartości aktualnego węzła oraz czy jego prawy syn istnieje, jeśli tak to przejdź na prawego syna i sprawdź ten sam warunek aż do momentu, kiedy takiego syna nie będzie(wskaźnik right na null) to wstaw nowy element o wartości k w to miejsce, a dla mniejszej odwrotnie
       
    }
}



int main()
{
   
    Btree * Ex = new Btree;
    Ex->insert( 10 );
   
    system( "Pause" );
   
    return 0;
}