TREE POHON Defenisi l Secara sederhana Tree Pohon
- Slides: 10
TREE (POHON)
Defenisi l Secara sederhana Tree (Pohon) dapat didefenisikan sebagai kumpulan elemen yang salah satu elemennya disebut dengan akar (root) dan elemen yang lain disebut dengan simpul yang terpecah menjadi himpunan yang tidak saling berhubungan satu dengan yang lainnya, atau yang disebut sebagai sub tree atau cabang. l Kalau kita lihat cabang maka cabang juga mempunyai akar dan sub cabang yang lain, dengan demikian bahwa cabang juga dapat disebut dengan pohon.
Secara Rekursif, pohon dapat didefenisikan sebagai : l Sebuah simpul tunggal adalah pohon l Jika terdapat sebuah simpul N dan beberapa sub pohon T 1, T 2, . . Tk yang tidak saling berhubungan, dan berakar pada N 1, N 2…Nk, maka dari simpul N dan sub pohon dapat membentuk sebuah poho yang berakar pada N.
Contoh Penggunaan Tree/silsilah Keluarga
Struktur Organisasi
Karakteristik Tree: l Terdapat 1 node yang unique, yang tidak memiliki predecessor. Node ini disebut ROOT. l Terdapat satu atau beberapa node yang tidak mempunyai successor. Node-node ini disebut LEAF. l Setiap node, kecuali ROOT, pasti memiliki 1 predecessor yang unique l Setiap node, kecuali LEAF, pasti memiliki 1 atau lebih successor.
akar cabang daun
Level dari tree Level 1 43 31 64 20 40 28 33 56 47 Level 2 89 59 Level 3 Level 4
Pohon Biner (Binary Tree) pohon biner adalah Pohon dengan ketentuan semua simpul maksimum mempunyai cabang dua. Defenisi struktur Data Tree = ^Pohon = record Info : tipe data Kiri, kanan : tree end
âkar 10 11 12 Akar^. kanan 13 Akar^. kanan akar 10 12 11 13
- Defenisi turunan
- Suatu aktivitas untuk
- Definisi organisasi kesehatan
- Definisi pengelasan
- Defenisi storyboard adalah……….
- Definisi algoritma
- Gambar graf berarah ganda
- Contoh pohon keputusan dan penjelasannya
- Pohon masalah dan pohon solusi
- Gambar desain konstruksi instalasi listrik secara sederhana
- Contoh flowchart sederhana