/* 2分木のテスト */ require_once './../part/TreeNode.php'; require_once './../part/BinaryTree.php'; $tree = new TreeNode(); $tree->value = 1000; BinaryTree::insertNode(2000, $tree); BinaryTree::insertNode(300, $tree); BinaryTree::insertNode(4000, $tree); BinaryTree::insertNode(5000, $tree); BinaryTree::insertNode(100, $tree); BinaryTree::insertNode(50, $tree); BinaryTree::insertNode(10, $tree); BinaryTree::insertNode(200, $tree); BinaryTree::insertNode(400, $tree); echo '<pre>'; var_dump($tree); echo '</pre>'; echo '<br>'; echo 'ここから検索テスト'; var_dump(BinaryTree::find(1000, $tree)); var_dump(BinaryTree::find(2000, $tree)); var_dump(BinaryTree::find(300, $tree)); var_dump(BinaryTree::find(4000, $tree)); var_dump(BinaryTree::find(5000, $tree)); var_dump(BinaryTree::find(100, $tree)); var_dump(BinaryTree::find(50, $tree)); var_dump(BinaryTree::find(10, $tree)); var_dump(BinaryTree::find(200, $tree)); var_dump(BinaryTree::find(400, $tree));