#include <iostream>
#include "AVLTree.h"

using namespace std;

int main() {
    AVLTree<int, string> a;
    a.insert(3, "3");
    a.preorder_print();
    a.inorder_print();
    a.insert(2, "2");
    a.preorder_print();
    a.inorder_print();
    a.insert(8, "1");
    a.preorder_print();
    a.inorder_print();
    a.insert(6, "1");
    a.preorder_print();
    a.inorder_print();
    a.insert(1, "1");
    a.preorder_print();
    a.inorder_print();
    a.insert(9, "1");
    a.preorder_print();
    a.inorder_print();
    a.insert(0, "1");
    a.preorder_print();
    a.inorder_print();
    a.insert(4, "1");
    a.preorder_print();
    a.inorder_print();
    a.insert(5, "1");
    a.preorder_print();
    a.inorder_print();
    a.insert(7, "1");
    a.preorder_print();
    a.inorder_print();
    a.clear();
    return 0;
}