chdemko /
php-sorted-collections
| @@ 597-606 (lines=10) @@ | ||
| 594 | ||
| 595 | if ($cmp < 0) |
|
| 596 | { |
|
| 597 | if ($this->information & 2) |
|
| 598 | { |
|
| 599 | $leftBalance = $this->left->information & ~3; |
|
| 600 | $this->left = $this->left->remove($key, $comparator); |
|
| 601 | ||
| 602 | if (!($this->information & 2) || $leftBalance != 0 && ($this->left->information & ~3) == 0) |
|
| 603 | { |
|
| 604 | return $this->_incBalance(); |
|
| 605 | } |
|
| 606 | } |
|
| 607 | } |
|
| 608 | elseif ($cmp > 0) |
|
| 609 | { |
|
| @@ 608-620 (lines=13) @@ | ||
| 605 | } |
|
| 606 | } |
|
| 607 | } |
|
| 608 | elseif ($cmp > 0) |
|
| 609 | { |
|
| 610 | if ($this->information & 1) |
|
| 611 | { |
|
| 612 | $rightBalance = $this->right->information & ~3; |
|
| 613 | $this->right = $this->right->remove($key, $comparator); |
|
| 614 | ||
| 615 | if (!($this->information & 1) || $rightBalance != 0 && ($this->right->information & ~3) == 0) |
|
| 616 | { |
|
| 617 | return $this->_decBalance(); |
|
| 618 | } |
|
| 619 | } |
|
| 620 | } |
|
| 621 | else |
|
| 622 | { |
|
| 623 | if ($this->information & 1) |
|
