Struktur Data dalam Python - Pokok

Struktur data pokok dalam Python ialah struktur data bukan linear di mana elemen (dipanggil nod) disambungkan dengan tepi dan hanya terdapat satu laluan antara mana-mana dua nod.

Struktur data pokok dalam Python

Seperti semua bahasa pengaturcaraan, pokok dalam Python ialah struktur data hierarki dengan setiap nod disambungkan dengan tepi. Pokok terdiri daripada berbilang nod dengan nod akar yang unik sebagai titik permulaan. Pokok sering digunakan untuk mewakili organisasi hierarki, seperti carta organisasi atau sistem fail.

Nod paling atas pokok dipanggil nod akar, dan nod di bawahnya dipanggil nod anak. Setiap nod boleh mempunyai berbilang nod anak, dan nod anak ini juga boleh mempunyai nod anak sendiri, membentuk struktur rekursif.

Istilah asas untuk pokok

• Nod akar: Nod atas pokok.

• Nod induk: Nod dengan nod anak.

• Nod anak: Nod yang merupakan keturunan nod lain.

• Nod daun: Nod tanpa nod anak.

• Subtree: Pokok yang terdiri daripada nod dan keturunannya.

• Ketinggian: Bilangan tepi dalam laluan terpanjang dari nod ke nod daun.

• Kedalaman: Bilangan tepi dari nod akar ke nod.

Jenis struktur data pokok

Terdapat tiga jenis struktur data pokok:

• Pokok binari: Struktur data pokok dengan paling banyak 2 nod anak. Memandangkan setiap elemen dalam pepohon binari mempunyai paling banyak 2 nod anak, kami biasanya menamakannya nod anak kiri dan nod anak kanan.

• Pokok trinomial: Struktur data pokok dengan sehingga tiga nod anak bagi setiap nod, biasanya dipanggil "kiri", "tengah" dan "kanan".

• Pokok N-ary: Pokok am ialah koleksi nod, dengan setiap nod ialah struktur data yang terdiri daripada senarai rujukan rekod dan nod anak mereka (rujukan berulang tidak dibenarkan). Tidak seperti senarai terpaut, setiap nod menyimpan alamat berbilang nod.

Klik di sini untuk membaca tutorial penuh

Atas ialah kandungan terperinci Struktur Data dalam Python - Pokok. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!