/*
 * binaryTree
 *     by niy@cc.utsunomiya-u.ac.jp on July 16, 1996
 */

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

#include "binaryTree.c"

int main(void) {

    char buf[100];
    int  i;
    int  done = 0;

    printf("--- ２分探索木における挿入、検索、削除 ---\n");
    printf("以下のコマンドが使えます\n");
    printf("  Ix: xの値を挿入\n");
    printf("  Fx: xの値を検索\n");
    printf("  Dx: xの値を削除\n");
    printf("  W:  ２分探索木を見る\n");
    printf("  Q:  終了\n");

    while (!done) {
        printf("コマンド? ");
        gets(buf);
        i = 0;
        while (buf[i] == ' ' || buf[i] == '\t' || buf[i] == '\n') i++;
        switch (buf[i]) {
        case 'i':
        case 'I':
            if (insert(buf[i+1]) == NULL)
                printf("%c は登録済です\n", buf[i+1]);
            break;
        case 'f':
        case 'F':
            if (search(buf[i+1]) == NULL)
                printf("%c は未登録です\n", buf[i+1]);
            break;
        case 'd':
        case 'D':
            if (delete(buf[i+1]) != 0)
                printf("%c は未登録です\n", buf[i+1]);
            break;
        case 'w':
        case 'W':
            dump(root);
            break;
        case 'q':
        case 'Q':
            done = 1;
            break;
        default:
            printf("使えるコマンドは I, F, D, W です\n");
            break;
        }
    }
    return 0;
}

int dump(NODE *node){
    static int depth = 0;

    if (node == NULL) 
        return;
    if (node->left != NULL) {
        depth++;
        dump(node->left);
        depth--;
    }
    printf("%c (%d)\n", node->key, depth);
    if (node->right != NULL) {
        depth++;
        dump(node->right);
        depth--;
    }
}