/*
 * 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("--- 2분 탐색나무에 있어서의 삽입, 검색, 삭제 ---\n");
    printf("이하의 커멘드를 사용할 수 있는 \n");
    printf("  Ix: x의 값을 삽입 \n");
    printf("  Fx: x의 값을 검색 \n");
    printf("  Dx: x의 값을 삭제 \n");
    printf("  W:  2분 탐색나무를 보는 \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--;
    }
}