Struktur data double list untuk Tree

Pohon adalah sebuah geraf (tidak berarah) terhubung yang tidak memiliki sirkuit. Dimana geraf  G = (v,e) didefinisikan sebagai: himpunan objek yang disebut simpul (vertex) dan himpunan lain yang disebut sisi (edge), dimana sisi merepresentasikan hubungan antar objek. 

Dikaitkan dengan implementasi pohon pada berbagai aplikasi, simpul merupakan elemen pohon yang mewakili item informasi, dan sisi merepresentasikan hubungan antara simpul-simpul atau kaitan antara item-item informasi tersebut.

Pada sesi perkuliahan ini, materi yang akan dibahas meliputi : 

  1. Pohon sebagai sebuah Graf
  2. Pengertian Pohon
  3. Jenis-jenis Pohon
  4. Penelusuran (Traversal) Pohon
  5. Pohon Biner
  6. Traverse BTree
  7. Operasi-operasi pada BTree
  8. Representasi Pohon dengan Linked List

 



419KB PDF document Uploaded 24/11/18, 12:24

Click 10_7228_ccs120_112018_pdf.pdf link to view the file.