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

typedef struct _BSTNode { // canonical name "struct _BSTNode:
    int value;
    struct _BSTNode* left; // size of address is the same
                           // no matter the type
    struct _BSTNode* right;
} BSTNode; // shortcut name "BSTNode"

int main(int argc, char* argv[]) {
    // tree of size 0
    BSTNode* root = NULL;

    // tree of size 1
    BSTNode* new_node = malloc(sizeof(*new_node));
    *new_node = (BSTNode) {
        .value = 6, .left = NULL, .right = NULL
    };
    root = new_node;

    // tree of size 2
    new_node = malloc(sizeof(*new_node));
    *new_node = (BSTNode) {
        .value = 5, .left = NULL, .right = NULL
    };
    root -> left = new_node;

    // tree of size 3
    new_node = malloc(sizeof(*new_node));
    *new_node = (BSTNode) {
        .value = 8, .left = NULL, .right = NULL
    };
    root -> right = new_node;
    
    // tree of size 4
    new_node = malloc(sizeof(*new_node));
    *new_node = (BSTNode) {
        .value = 2, .left = NULL, .right = NULL
    };
    root -> left -> left = new_node;

    return EXIT_SUCCESS;
}
/* vim: set tabstop=4 shiftwidth=4 fileencoding=utf-8 noexpandtab: */