BTreeを書いた.集合型ということで. setと最小値を取り出すminpopのみサポート.木のバランスが崩れたときの再構築とかは考えていない. <?php // BTree.php // set class BTree { public $num = null; public $left = null; public $right = null; public function set($x) { if ($this->num === null) { $this->num = $x; } else { if ($this->num > $x) { $call = "left"; } else if ($this->num < $x) { $call = "right"; } else { return ; } if ($this->{$call} === null) { $this->{