Minggu, 19 Mei 2013

materi kuliah struktur data

asalamualaikum Wr.Wb
    wih,,malam senin yang cerah,di temani sinar rembulan,berhubung bakalan besok ada Quis struktur data ini saya ada sedikit postingan tentang salah satu materi struktur data,materi yang saya ambil adalah tentang tree/pohon dikatakan tree karena memang bentuknya seperti pohon,
   pertama adalah kita mengenal istilah apa-apa saja yang ada di dalam tree.,berikut adalah beberapa istilah tersebut:
  1. predesesor      = node satu level di atas node tertentu
  2. succestor        =  node satu level dibawah node tertentu
  3. sibling             =  node yang memiliki parent yang sama
  4. anestor           =  node sebelum node tertentu dan berada pada jalur yang sama
  5. size                 = jumlah node dalam tree
  6. root                = node yang tidak memiliki predesesor
  7. leat                 = node yang tidak memiliki cabang
  8. height              = banyaknya tingkatan dalam suatu tree
  9. degree            = banyaknya child dalam suatu node
  10. descondent     = seluruh node yang berada setelah node tertentu terletak di jalur yang sama
berikut adalah salah satu contoh tree
  1. predesesor      ( R ) = P
  2. succestor         ( R ) = U
  3. sibling              ( T ) = S
  4. anestor            ( S ) = Q,P
  5. size                         = 6
  6. root                        = P
  7. leat                         = S,T,U
  8. height                      = 2
  9. degree            ( Q ) = 2
  10. descondent     ( P ) = Q,R,S,T,U
berikut beberapa operasi dasar pada tree:
  1. insert             =  menambahkan salah satu  elemen ke dalam tree
  2. find                =  menemukan elemen dari dalam tree
  3. delete/remove=  menghapus elemen dalam tree
dalam tree ini posisi node di tentukan oleh user cabang kiri atau cabang kanan

     contoh :
  1. insert ( A ) 
  2. insert right child ( B )
  3. insert right child ( C )
  4. find root
  5. insert left child ( D )
  6. insert left child ( E )
  7. insert right child ( F )
  8. find root
  9. find right child 
  10. insert left child (G)
 dan berikut adalah hasilnya :
demikanlah posting saya kali ini,,,,semoga bermanfaat untuk semua,bila terdapat kesalahan mohon di beri komentar agar irsyad bisa memperbaikinya atau bisa ke irsyad209@gmail.com.
terima kasih.
asalamualaikum Wr.Wb.

1 komentar:

  1. wah.. bagus postingannya ga.. lg kuliah ya hahah

    BalasHapus