Itqualityassurance
- Bagaimana anda mewakili struktur pokok?
- Apakah contoh struktur pokok?
- Bagaimana anda akan mewakili pokok dalam ingatan dalam struktur data?
- Bagaimana anda mewakili pokok di Python?
Bagaimana anda mewakili struktur pokok?
Cara biasa untuk mewakili pokok dengan ringkas menggunakan data tulen adalah sebagai senarai senarai. Pertimbangkan bahawa dalam senarai senarai, setiap elemen mempunyai satu dan hanya satu ibu bapa (sehingga senarai paling luar) sehingga memenuhi harapan kami sebagai pokok sebagai struktur hierarki tanpa kitaran.
Apakah contoh struktur pokok?
Satu lagi contoh struktur pokok yang mungkin anda gunakan setiap hari adalah sistem fail. Dalam sistem fail, direktori, atau folder, berstruktur sebagai pokok.
Bagaimana anda akan mewakili pokok dalam ingatan dalam struktur data?
Perwakilan yang dipautkan
Pokok binari dalam perwakilan yang dipautkan disimpan dalam memori sebagai senarai yang dipautkan. Senarai ini mempunyai nod yang tidak disimpan di lokasi memori bersebelahan atau berdekatan dan dikaitkan antara satu sama lain melalui hubungan ibu bapa dan anak yang berkaitan dengan pokok.
Bagaimana anda mewakili pokok di Python?
Untuk memasukkan ke dalam pokok, kami menggunakan kelas nod yang sama yang dibuat di atas dan menambah kelas sisipan kepadanya. Kelas sisipan membandingkan nilai nod ke nod induk dan memutuskan untuk menambahkannya sebagai nod kiri atau nod kanan. Akhirnya kelas printtree digunakan untuk mencetak pokok.
