Struktur data array untuk Tree
Penggunaan array untuk merepresentasikan struktur pohon, merupakan pilihan lain selain linked list. Struktur array bersifat statis, sehingga ukuran array yang dideklarasikan harus sudah memperhitungkan kebutuhan maksimum ruang data dalam beroperasinya atau dieksekusinya program.
Representasi pohon dengan array, berupa tabel dengan struktur/record bentukan:
- elemen
dari record : field untuk data, field-field pointer anak
- isi dari field pointer : nomor record (index array) data anak
275.1KB PDF document Uploaded 2/12/18, 12:55
Click 11_7228_ccs120_112018_pdf.pdf link to view the file.