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.