ホームページ バックエンド開発 PHPチュートリアル PHP クラス&オブジェクト -- PHP を解析してバイナリ ツリーを実装する_PHP チュートリアル

PHP クラス&オブジェクト -- PHP を解析してバイナリ ツリーを実装する_PHP チュートリアル

Jul 21, 2016 pm 03:03 PM
amp class object php バリエーション 成し遂げる 家族 データ構造 はい 解析する 重要

バイナリ ツリーとそのバリアントは、データ構造ファミリーの重要な部分です。リンク リストの一種であるバイナリ ツリーは、特定の順序で迅速に整理して取得する必要があるデータの処理に最適です。

コードをコピーします コードは次のとおりです:

<?php
// バイナリツリーを実装するクラスを定義します
class Binary_Tree_Node {
// データを保持する変数を定義します:
public $data;
// そして、左と右のオブジェクトを保持する変数:
public $left;
public $right;

// データを渡すことができるコンストラクター メソッド
public function __construct($d = NULL) {
$this->data = $d;
}

// 事前順序でツリーを左から右に走査し、配列を返します
// 事前順序とは、各ノードの値がその子よりも前にあることを意味します。
public function traversePreorder() {
// いくつかの変数を準備します。
$l = array();
$r = array();
// 適切にトラバースされた左右の子を読み取ります:
if ($this->left) { $l = $this->left->traversePreorder (); }
if ($this->right) { $r = $this->right->traversePreorder(); }

// 現在の値の左と右のマージされた配列を返します:
return array_merge(array($this->data), $l, $r);
}
// ポストオーダーで左から右にツリーをトラバースし、配列を返します
// ポストオーダーとは、各ノードの値がその子に従うことを意味します。
public function traversePostorder() {
// いくつかの変数を準備します。
$l = array();
$r = array();
// 適切にトラバースされた左右の子を読み取ります:
if ($this->left) { $l = $this->left->traversePostorder( ); }
if ($this->right) { $r = $this->right->traversePostorder(); }

// 現在の値の左と右のマージされた配列を返します:
return array_merge($l, $r, array($this->data));
}
// ツリーを左から右に順番に走査し、配列を返します。
// 順番とは、値が左の子、次に
// ノード値、次に右の子の順に並べられることを意味します。
public function traverseInorder() {
// いくつかの変数を準備します。
$l = array();
$r = array();
// 適切にトラバースされた左右の子を読み取ります:
if ($this-> left) { $l = $this->left->traverseInorder(); }
if ($this->right) { $r = $this->right->traverseInorder(); }

// 現在の値の左と右のマージされた配列を返します:
return array_merge($l, array($this->data), $r);
}
}
// 次のようなバイナリ ツリーを作成しましょう: 3
// / /
// h 9
// / /
// ツリーを作成します: 6 a
$tree = new Binary_Tree_Node(3);
$tree->left = 新しい Binary_Tree_Node('h');
$tree->right = 新しい Binary_Tree_Node(9);
$tree->right->left = 新しい Binary_Tree_Node(6);
$tree ->right->right = new Binary_Tree_Node('a');
// 次に、このツリーをすべての可能な順序で走査し、結果を表示します:
// 事前順序: 3、h、9、6、a
echo '<p>', implode(', ', $tree->traversePreorder()), '</p>';
// ポストオーダー: h, 9, 6, a, 3
echo '<p>', implode(', ', $tree->traversePostorder()), '</p>';
// 順番: h, 3, 6, 9, a
echo ' <p>', implode(', ', $tree->traverseInorder()), '</p>';
?>

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/327865.html技術記事フォークおよびその変形は、データ構造の重要な構成部分です。
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットな記事タグ

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Dec 24, 2024 pm 04:42 PM

Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド

CakePHP の日付と時刻 CakePHP の日付と時刻 Sep 10, 2024 pm 05:27 PM

CakePHP の日付と時刻

CakePHP ファイルのアップロード CakePHP ファイルのアップロード Sep 10, 2024 pm 05:27 PM

CakePHP ファイルのアップロード

CakePHP プロジェクトの構成 CakePHP プロジェクトの構成 Sep 10, 2024 pm 05:25 PM

CakePHP プロジェクトの構成

CakePHP ルーティング CakePHP ルーティング Sep 10, 2024 pm 05:25 PM

CakePHP ルーティング

CakePHP について話し合う CakePHP について話し合う Sep 10, 2024 pm 05:28 PM

CakePHP について話し合う

CakePHP クイックガイド CakePHP クイックガイド Sep 10, 2024 pm 05:27 PM

CakePHP クイックガイド

PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 Dec 20, 2024 am 11:31 AM

PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法

See all articles