package jp.ac.u_ryukyu.ie.cr.data.treemap;

import jp.ac.u_ryukyu.ie.cr.jungle.data.treemap.RotateParent;
import jp.ac.u_ryukyu.ie.cr.jungle.data.treemap.TreeMap;
import org.junit.Test;

import java.util.ArrayList;
import java.util.Collections;

public class TreeMapDelete {

    @Test
    public void TreeMapDeleteTest() throws RotateParent {
        TreeMap<Integer, Integer> map = new TreeMap<>();
        for (int count = 1; count < 1000; count++) {
            map = map.put(count, count);
            map.checkDepth();
        }

        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 1; i < 1000; i++) {
            list.add(i);
        }
        Collections.shuffle(list);
        for (Integer num : list) {
            System.out.println(num);
            map = map.delete(num);
            map.checkDepth();
        }
        System.out.println("end");
    }
}