Dalam sains komputer, pokok binari ialah struktur data yang penting. Ia terdiri daripada nod dan tepi menghala kepada mereka, dengan setiap nod menyambung sehingga dua nod anak. Pokok binari digunakan secara meluas dalam bidang seperti algoritma carian, penyusun, pangkalan data dan pengurusan memori. Banyak bahasa pengaturcaraan menyokong pelaksanaan struktur data pokok binari, PHP menjadi salah satu daripadanya. Artikel ini akan memperkenalkan cara PHP melaksanakan pepohon binari dan aplikasinya.
Pokok binari ialah struktur data yang terdiri daripada nod dan tepi yang menghalakannya. Setiap nod disambungkan kepada paling banyak dua nod anak, nod kiri dan nod kanan.
Dalam PHP, pokok binari boleh diwakili oleh kelas dan objek. Berikut ialah contoh kelas pokok binari asas:
class BinaryTree { public $value; public $left_child; public $right_child; function __construct($value) { $this->value = $value; $this->left_child = NULL; $this->right_child = NULL; } }
Dalam kelas ini, kami mentakrifkan nilai nod, nod anak kiri dan nod anak kanannya. Pembina digunakan untuk menetapkan keadaan awal nod.
Seterusnya, kita boleh melaksanakan kaedah untuk memasukkan dan mencari nod. Berikut ialah contoh kod kaedah ini:
class BinaryTree { // … function insert_left($value) { if ($this->left_child == NULL) { $this->left_child = new BinaryTree($value); } else { $t = new BinaryTree($value); $t->left_child = $this->left_child; $this->left_child = $t; } } function insert_right($value) { if ($this->right_child == NULL) { $this->right_child = new BinaryTree($value); } else { $t = new BinaryTree($value); $t->right_child = $this->right_child; $this->right_child = $t; } } function get_left_child() { return $this->left_child; } function get_right_child() { return $this->right_child; } function set_root_val($obj) { $this->value = $obj; } function get_root_val() { return $this->value; } }
Dalam kaedah ini, kaedah insert_left() dan insert_right() digunakan untuk memasukkan nod baharu. Kaedah get_left_child() dan get_right_child() digunakan untuk mendapatkan subtree kiri dan subtree kanan. Kaedah set_root_val() dan get_root_val() digunakan untuk menetapkan dan mendapatkan nilai akar. Selain itu, kita juga boleh melaksanakan kaedah seperti memadam nod dan melintasi pokok binari.
Pokok binari mempunyai banyak aplikasi dalam sains komputer Berikut adalah beberapa contoh:
Dengan melaksanakan pepohon binari dalam PHP, kami boleh mencipta dan mengendalikan struktur data asas ini dalam PHP. Pokok binari mempunyai banyak aplikasi dalam sains komputer Ia digunakan secara meluas dalam bidang seperti pertanyaan pangkalan data, pengurusan memori, penyusun, dan algoritma carian. Belajar dan mahir menggunakan pokok binari adalah sangat penting untuk mana-mana pengaturcara.
Atas ialah kandungan terperinci Kaedah dan aplikasi pelaksanaan pokok binari dalam PHP. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!