#include <stdio.h>
#include <stdlib.h>

typedef struct _Node {
    int value;
    struct _Node* left;
    struct _Node* right;
} Node;

Node* _create_node(int value) {
    Node temp = {
        .value = value,
        .left  = NULL,
        .right = NULL
    };
    Node* node = malloc(sizeof(*node));
    *node = temp;  // Yes, you can assign all of the fields with one statement.
    return node;
}

void insert(Node** a_root, int value) {
    if(*a_root == NULL) {
        *a_root = _create_node(value);
    }
    else if(value < (*a_root) -> value) {
        insert(&(*a_root) -> left, value);
    }
    else {
        insert(&(*a_root) -> right, value);
    }
}

int main(int argc, char* argv[]) {
    // Make empty tree
    Node* root = NULL;  // a valid empty tree
    insert(&root, 4);
    insert(&root, 2);
    insert(&root, 6);
    return EXIT_SUCCESS;
}
/* vim: set tabstop=4 shiftwidth=4 fileencoding=utf-8 noexpandtab: */