chdemko / php-sorted-collections

		if ($cmp < 0)

		{

			if ($this->information & 2)

			{

				$leftBalance = $this->left->information & ~3;

				$this->left = $this->left->insert($key, $value, $comparator);

				if (($this->left->information & ~3) && ($this->left->information & ~3) != $leftBalance)

				{

					$node = $this->decBalance();

				}

			}

			else

			{

				$this->left = new static($key, $value, $this->left, $this);

				$this->information |= 2;

				$node = $this->decBalance();

			}

		}

		elseif ($cmp > 0)

		{

				$node = $this->decBalance();

			}

		}

		elseif ($cmp > 0)

		{

			if ($this->information & 1)

			{

				$rightBalance = $this->right->information & ~3;

				$this->right = $this->right->insert($key, $value, $comparator);

				if (($this->right->information & ~3) && ($this->right->information & ~3) != $rightBalance)

				{

					$node = $this->incBalance();

				}

			}

			else

			{

				$this->right = new static($key, $value, $this, $this->right);

				$this->information |= 1;

				$node = $this->incBalance();

			}

		}

		else

		{

			$this->value = $value;