|
1 | 1 | package chapter10;
|
2 | 2 |
|
3 | 3 | import base.items.Item;
|
4 |
| -import javafx.util.Pair; |
5 | 4 |
|
| 5 | +import java.util.AbstractMap; |
6 | 6 | import java.util.List;
|
| 7 | +import java.util.Map; |
7 | 8 |
|
8 | 9 | import static chapter10.BTreeOrder3Constants.*;
|
9 | 10 | import static chapter10.Order.TREE_3_ORDER;
|
@@ -321,7 +322,7 @@ private void splitNodeOrder3(BNode brokenBNode, Item newItem)
|
321 | 322 | /*разбиваемый узел имеет потомков*/
|
322 | 323 | else
|
323 | 324 | {
|
324 |
| - Pair<BNode, BNode> childNodes = getNewChildNodes(highOrderNode, brokenBNode, newItem); |
| 325 | + Map.Entry<BNode, BNode> childNodes = getNewChildNodes(highOrderNode, brokenBNode, newItem); |
325 | 326 |
|
326 | 327 | /*присоединяем новых потомков к новому корню*/
|
327 | 328 | newRoot.connectChild(LEFT_CHILD, childNodes.getKey());
|
@@ -358,7 +359,7 @@ private void splitNodeOrder3(BNode brokenBNode, Item newItem)
|
358 | 359 | /*разбиваемый узел имеет потомков*/
|
359 | 360 | else
|
360 | 361 | {
|
361 |
| - Pair<BNode, BNode> childNodes = getNewChildNodes(highOrderNode, brokenBNode, newItem); |
| 362 | + Map.Entry<BNode, BNode> childNodes = getNewChildNodes(highOrderNode, brokenBNode, newItem); |
362 | 363 |
|
363 | 364 | /*присоединяем новых потомком к разбиваемому узлу*/
|
364 | 365 | brokenBNode.connectChild(LEFT_CHILD, childNodes.getKey());
|
@@ -401,7 +402,7 @@ else if (highOrderNode.getItem(CENTRAL_ITEM).getKey() > parentNode.getItem(LEFT_
|
401 | 402 | /*разбиваемый узел имеет потомков*/
|
402 | 403 | else
|
403 | 404 | {
|
404 |
| - Pair<BNode, BNode> childNodes = getNewChildNodes(highOrderNode, brokenBNode, newItem); |
| 405 | + Map.Entry<BNode, BNode> childNodes = getNewChildNodes(highOrderNode, brokenBNode, newItem); |
405 | 406 |
|
406 | 407 | /*распределяем дочерние элементы родителького узла*/
|
407 | 408 | if (parentNode.getItem(LEFT_ITEM).getKey() > childNodes.getValue().getItem(LEFT_ITEM).getKey())
|
@@ -435,7 +436,7 @@ else if (highOrderNode.getItem(CENTRAL_ITEM).getKey() > parentNode.getItem(LEFT_
|
435 | 436 | * @param newItem новый элемент данных
|
436 | 437 | * @return пара содержащая новую левую и правую ноды
|
437 | 438 | */
|
438 |
| - private Pair<BNode, BNode> getNewChildNodes(BNode highOrderNode, BNode brokenBNode, Item newItem) |
| 439 | + private Map.Entry<BNode, BNode> getNewChildNodes(BNode highOrderNode, BNode brokenBNode, Item newItem) |
439 | 440 | {
|
440 | 441 | BNode newLeftChild = getNewNode();
|
441 | 442 | BNode newRightChild = getNewNode();
|
@@ -535,7 +536,7 @@ else if (highOrderNode.getItem(CENTRAL_ITEM).getKey() == newItem.getKey())
|
535 | 536 | newRightChild.connectChild(CENTRAL_CHILD, brokenBNode.disconnectChild(RIGHT_CHILD));
|
536 | 537 | }
|
537 | 538 |
|
538 |
| - return new Pair<>(newLeftChild, newRightChild); |
| 539 | + return new AbstractMap.SimpleEntry<>(newLeftChild, newRightChild); |
539 | 540 | }
|
540 | 541 |
|
541 | 542 | /**
|
|
0 commit comments