TreesLesson 28Preview gratis
DSA Array Implementation
Lesson ini bagian dari DSA · Semua level
Ringkasan
Binary tree dapat disimpan dalam array dengan memetakan posisi node: anak kiri berada di indeks 2i+1 dan anak kanan di 2i+2 bila indeks berbasis nol. Pemetaan ini sangat efisien untuk tree lengkap (complete) karena tidak memerlukan pointer. Namun untuk tree jarang, banyak slot array menjadi kosong dan membuang memori.
Poin kunci
- Anak kiri di indeks 2i+1 dan anak kanan di 2i+2 untuk indeks berbasis nol
- Cocok untuk complete binary tree seperti heap
- Tidak perlu pointer sehingga hemat dan cepat diakses
- Boros memori bila tree jarang karena banyak slot kosong
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.