Mercurial > hg > Members > tatsuki > TreeMap
view src/main/java/jp/ac/u_ryukyu/ie/cr/tatsuki/test/TreeMapDelete.java @ 10:6304463eefbf
delete
RebuildDelete
RebuildDeleteChild
author | tatsuki |
---|---|
date | Fri, 17 Apr 2015 14:16:36 +0900 |
parents | 97225df15574 |
children | ab026848665a |
line wrap: on
line source
package jp.ac.u_ryukyu.ie.cr.tatsuki.test; import jp.ac.u_ryukyu.ie.cr.tatsuki.TreeMap.TreeMap; import java.util.ArrayList; import java.util.Collections; import java.util.Optional; import java.util.Random; /** * Created by e115731 on 15/04/04. */ public class TreeMapDelete { public static void main(String args[]) { TreeMap<Integer, Integer> map = new TreeMap(); for (int count = 1; count < 2000; count++) { map = map.put(count, count); } ArrayList<Integer> list = new ArrayList(); for (int i = 1; i < 2000; i++) { list.add(i); } Collections.shuffle(list); for (Integer num : list) { System.out.println(num); TreeMap newMap = map.delete(num); map = newMap; map.checkBlackCount(); } for (Integer num : list) { // System.out.println(num); } System.out.println("end"); } }