2010-10-05から1日間の記事一覧

PHPで二分探索木やってみた

二分木構造で二分探索を行う。 多分こんな感じ。 削除が面倒臭いなぁ。 ソース data = $data; $this->left = null; $this->right = null; } } class BinaryTree { private $_root; // コンストラクタ public function __construct() { $this->_root…