chdemko /
php-sorted-collections
| @@ 590-599 (lines=10) @@ | ||
| 587 | ||
| 588 | if ($cmp < 0) |
|
| 589 | { |
|
| 590 | if ($this->information & 2) |
|
| 591 | { |
|
| 592 | $leftBalance = $this->left->information & ~3; |
|
| 593 | $this->left = $this->left->remove($key, $comparator); |
|
| 594 | ||
| 595 | if (!($this->information & 2) || $leftBalance != 0 && ($this->left->information & ~3) == 0) |
|
| 596 | { |
|
| 597 | return $this->incBalance(); |
|
| 598 | } |
|
| 599 | } |
|
| 600 | } |
|
| 601 | elseif ($cmp > 0) |
|
| 602 | { |
|
| @@ 601-613 (lines=13) @@ | ||
| 598 | } |
|
| 599 | } |
|
| 600 | } |
|
| 601 | elseif ($cmp > 0) |
|
| 602 | { |
|
| 603 | if ($this->information & 1) |
|
| 604 | { |
|
| 605 | $rightBalance = $this->right->information & ~3; |
|
| 606 | $this->right = $this->right->remove($key, $comparator); |
|
| 607 | ||
| 608 | if (!($this->information & 1) || $rightBalance != 0 && ($this->right->information & ~3) == 0) |
|
| 609 | { |
|
| 610 | return $this->decBalance(); |
|
| 611 | } |
|
| 612 | } |
|
| 613 | } |
|
| 614 | else |
|
| 615 | { |
|
| 616 | if ($this->information & 1) |
|
