ホームページ >バックエンド開発 >PHPチュートリアル >PHP を学んだばかりなのですが、PHP を使用してリンク リストとバイナリ ツリーを実装するためのコード ソリューションを提供してくれる専門家はいますか?
PHP を学んだばかりなのですが、PHP を使用してリンク リストとバイナリ ツリーを実装するためのコード ソリューションを提供してくれる専門家はいますか?
- WBOYオリジナル
- 2016-06-13 13:27:59827ブラウズ
PHP を学んだばかりですが、PHP を使用してリンク リストとバイナリ ツリーを実装するコードを専門家に教えてください。
リンク リストとバイナリ ツリーに関連する実行可能コードを教えてください。
リンク リストのデータ構造:
class Lnode
{
private $data;
private $next>}
二分木データ構造:
class Tnode
{
private $data; ;
プライベート $lchild ;
プライベート $rchild;
}
ありがとう!
-----解決策---------
PHP 配列をシミュレートできます多くの種類の構造物。
------解決策------------------
PHP コード
-
root = 新しい Lnode;
}
関数追加($v) {
$sp =& $this->root;
while(! empty($sp)) $sp =& $sp->next;
$sp = 新しい L ノード;
$sp->data = $v;
}
関数削除($v) {
$sp =& $this->root;
while(! empty($sp) && $sp->next->data != $v) $sp =& $sp->next;
if($sp) $sp->next = $sp->next->next;
}
}
$p = 新しいリスト;
$p->append('A');
$p->append('B');
$p->append('C');
print_r($p);
$p->delete('B');
print_r($p);
<div class="clear"></div>
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。