Mercurial > hg > Members > tatsuki > TreeMap
diff src/main/java/jp/ac/u_ryukyu/ie/cr/tatsuki/TreeMap/TreeMap.java @ 7:6c3147a90b56
minner change
author | tatsuki |
---|---|
date | Mon, 06 Apr 2015 22:35:12 +0900 |
parents | 710680857286 |
children | 97225df15574 |
line wrap: on
line diff
--- a/src/main/java/jp/ac/u_ryukyu/ie/cr/tatsuki/TreeMap/TreeMap.java Mon Apr 06 14:34:49 2015 +0900 +++ b/src/main/java/jp/ac/u_ryukyu/ie/cr/tatsuki/TreeMap/TreeMap.java Mon Apr 06 22:35:12 2015 +0900 @@ -58,8 +58,13 @@ if (node == null) return this; // not key + if (!node.exitNode()) + return new TreeMap(new EmptyNode<>(),0); Node newRoot = new BlackNode(node.getKey(),node.getValue(),node.left(),node.right()); return new TreeMap(newRoot,0); } + public void checkBlackCount(){ + root.checkBlackCount(0); + } }