COLLECTIONS_4_0_ALPHA1_RC1 | Thu Apr 18 03:32:49 JST 2013 | 2067c9 | 104 | private transient int nodeCount = 0; |
COLLECTIONS_4_0_ALPHA1_RC1 | Thu Apr 18 03:32:49 JST 2013 | 2067c9 | 105 | private transient int modifications = 0; |
COLLECTIONS_4_0_ALPHA1_RC1 | Thu Apr 18 03:32:49 JST 2013 | 2067c9 | 109 | private transient Inverse inverse = null; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 117 | super(); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 118 | rootNode = new Node[2]; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 119 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 141 | return nodeCount; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 196 | checkKey(key); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 197 | final Node node = lookupKey(key); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 198 | return node == null ? null : node.getValue(); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 226 | final V result = get(key); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 227 | doPut(key, value); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 228 | return result; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 483 | checkKeyAndValue(key, value); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 486 | doRemoveKey(key); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 487 | doRemoveValue(value); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 489 | Node node = rootNode[KEY.ordinal()]; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 490 | if (node == null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 492 | final Node root = new Node(key, value); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 493 | rootNode[KEY.ordinal()] = root; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 494 | rootNode[VALUE.ordinal()] = root; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 495 | grow(); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 497 | } else { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 500 | final int cmp = compare(key, node.getKey()); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 502 | if (cmp == 0) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 505 | } else if (cmp < 0) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 506 | if (node.getLeft(KEY) != null) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 507 | node = node.getLeft(KEY); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 509 | final Node newNode = new Node(key, value); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 511 | insertValue(newNode); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 512 | node.setLeft(newNode, KEY); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 513 | newNode.setParent(node, KEY); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 514 | doRedBlackInsert(newNode, KEY); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 515 | grow(); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 517 | break; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 520 | if (node.getRight(KEY) != null) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 521 | node = node.getRight(KEY); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 523 | final Node newNode = new Node(key, value); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 525 | insertValue(newNode); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 526 | node.setRight(newNode, KEY); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 527 | newNode.setParent(node, KEY); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 528 | doRedBlackInsert(newNode, KEY); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 529 | grow(); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 531 | break; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 534 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 536 | } |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 539 | final Node node = lookupKey(key); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 540 | if (node == null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 541 | return null; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 548 | final Node node = lookupValue(value); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 549 | if (node == null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 550 | return null; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 566 | Node rval = null; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 567 | Node node = rootNode[dataElement.ordinal()]; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 569 | while (node != null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 570 | final int cmp = compare((T) data, (T) node.getData(dataElement)); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 571 | if (cmp == 0) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:04:52 JST 2013 | 4f4334 | 575 | node = cmp < 0 ? node.getLeft(dataElement) : node.getRight(dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 577 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 579 | return rval; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 583 | return this.lookup(key, KEY); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 587 | return this.lookup(value, VALUE); |
COLLECTIONS_3_0 | Fri Jan 09 07:26:08 JST 2004 | 81cf8e | 670 | return o1.compareTo(o2); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 735 | return node != null && node.isRed(dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 756 | if (node != null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 757 | node.setRed(dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 759 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 768 | if (node != null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 769 | node.setBlack(dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 771 | } |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 781 | return getParent(getParent(node, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 792 | return node == null ? null : node.getParent(dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 803 | return node == null ? null : node.getRight(dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 814 | return node == null ? null : node.getLeft(dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 824 | final Node rightChild = node.getRight(dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 825 | node.setRight(rightChild.getLeft(dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 827 | if (rightChild.getLeft(dataElement) != null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 830 | rightChild.setParent(node.getParent(dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 832 | if (node.getParent(dataElement) == null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 834 | rootNode[dataElement.ordinal()] = rightChild; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 835 | } else if (node.getParent(dataElement).getLeft(dataElement) == node) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 836 | node.getParent(dataElement).setLeft(rightChild, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 838 | node.getParent(dataElement).setRight(rightChild, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 841 | rightChild.setLeft(node, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 842 | node.setParent(rightChild, dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 843 | } |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 852 | final Node leftChild = node.getLeft(dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 853 | node.setLeft(leftChild.getRight(dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 854 | if (leftChild.getRight(dataElement) != null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 857 | leftChild.setParent(node.getParent(dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 859 | if (node.getParent(dataElement) == null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 862 | } else if (node.getParent(dataElement).getRight(dataElement) == node) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 863 | node.getParent(dataElement).setRight(leftChild, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 868 | leftChild.setRight(node, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 869 | node.setParent(leftChild, dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 870 | } |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 880 | Node currentNode = insertedNode; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 881 | makeRed(currentNode, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:04:52 JST 2013 | 4f4334 | 883 | while (currentNode != null |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 886 | if (currentNode.isLeftChild(dataElement)) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 887 | final Node y = getRightChild(getGrandParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 889 | if (isRed(y, dataElement)) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 890 | makeBlack(getParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 891 | makeBlack(y, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 892 | makeRed(getGrandParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 894 | currentNode = getGrandParent(currentNode, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 897 | if (currentNode.isRightChild(dataElement)) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 903 | makeBlack(getParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 904 | makeRed(getGrandParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 906 | if (getGrandParent(currentNode, dataElement) != null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 907 | rotateRight(getGrandParent(currentNode, dataElement), dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 910 | } else { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 913 | final Node y = getLeftChild(getGrandParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 915 | if (isRed(y, dataElement)) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 916 | makeBlack(getParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 917 | makeBlack(y, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 918 | makeRed(getGrandParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 920 | currentNode = getGrandParent(currentNode, dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 923 | if (currentNode.isLeftChild(dataElement)) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 929 | makeBlack(getParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 930 | makeRed(getGrandParent(currentNode, dataElement), dataElement); |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 932 | if (getGrandParent(currentNode, dataElement) != null) { |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 933 | rotateLeft(getGrandParent(currentNode, dataElement), dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 936 | } |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 939 | makeBlack(rootNode[dataElement.ordinal()], dataElement); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 940 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1201 | if (o == null) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1204 | if (!(o instanceof Comparable)) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1207 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1218 | checkNonNullComparable(key, KEY); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1219 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1230 | checkNonNullComparable(value, VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1231 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1244 | checkKey(key); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1245 | checkValue(value); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1246 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1254 | modifications++; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1255 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1261 | modify(); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1262 | nodeCount++; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1263 | } |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Sep 15 14:29:56 JST 2009 | d16bc8 | 1282 | Node node = rootNode[VALUE.ordinal()]; |
COLLECTIONS_4_0_ALPHA1_RC1 | Tue Jan 08 02:15:14 JST 2013 | 9aea10 | 1285 | final int cmp = compare(newNode.getValue(), node.getValue()); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1287 | if (cmp == 0) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1290 | } else if (cmp < 0) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1291 | if (node.getLeft(VALUE) != null) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1292 | node = node.getLeft(VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1294 | node.setLeft(newNode, VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1295 | newNode.setParent(node, VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1296 | doRedBlackInsert(newNode, VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1298 | break; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1301 | if (node.getRight(VALUE) != null) { |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1302 | node = node.getRight(VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1304 | node.setRight(newNode, VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1305 | newNode.setParent(node, VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1306 | doRedBlackInsert(newNode, VALUE); |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1308 | break; |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1311 | } |
COLLECTIONS_SNAPSHOT_20040102 | Sun Nov 09 03:52:51 JST 2003 | 30a04d | 1312 | } |