Itqualityassurance
- Apa itu representasi daftar pohon?
- Bagaimana Anda mewakili pohon biner sebagai daftar?
- Apa representasi array pohon?
- Bagaimana kita bisa mewakili pohon sebagai istilah?
Apa itu representasi daftar pohon?
Representasi daftar. Dalam representasi ini, kami menggunakan dua jenis node satu untuk mewakili node dengan data dan lainnya untuk mewakili hanya referensi. Kami mulai dengan simpul dengan data dari node root di pohon. Kemudian ditautkan ke simpul internal melalui node referensi dan ditautkan ke simpul lain secara langsung.
Bagaimana Anda mewakili pohon biner sebagai daftar?
Representasi daftar tertaut pohon biner. Kami menggunakan daftar ditautkan untuk mewakili pohon biner. Dalam daftar tertaut ganda, setiap node terdiri dari tiga bidang. Bidang pertama untuk menyimpan alamat anak kiri, kedua untuk menyimpan data aktual dan ketiga untuk menyimpan alamat anak yang tepat.
Apa representasi array pohon?
Diberikan array yang mewakili pohon sedemikian rupa sehingga indeks array adalah nilai dalam node pohon dan nilai array memberikan simpul induk indeks tertentu (atau simpul). Nilai indeks simpul root akan selalu -1 karena tidak ada orangtua untuk root.
Bagaimana kita bisa mewakili pohon sebagai istilah?
Istilah penting
Jalur - jalur mengacu pada urutan node di sepanjang tepi pohon. Root - Node di bagian atas pohon disebut root. Hanya ada satu akar per pohon dan satu jalur dari simpul root ke node apa pun. Parent - Node apa pun kecuali simpul root memiliki satu tepi ke atas ke node yang disebut induk.
