Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Struktur Data Dengan Bahasa C - 72 - BAB 9 TREE Tujuan Instruksional Umum: Mahasiswa memahami definisi dan implementasi dari struktur data TREE Tujuan.

Presentasi serupa


Presentasi berjudul: "Struktur Data Dengan Bahasa C - 72 - BAB 9 TREE Tujuan Instruksional Umum: Mahasiswa memahami definisi dan implementasi dari struktur data TREE Tujuan."— Transcript presentasi:

1 Struktur Data Dengan Bahasa C BAB 9 TREE Tujuan Instruksional Umum: Mahasiswa memahami definisi dan implementasi dari struktur data TREE Tujuan Instruksional Khusus:  Mahasiswa memahami definisi dari struktur data TREE  Mahasiswa memahami definisi dari Binary Tree  Mahasiswa memahami operasi pada Tree dan Binary Tree Pokok Bahasan:  Karakteristik TREE  Terminologi pada TREE  Binary Tree  Operasi – operasi pada Tree dan Binary Tree  Implemetasi Binary Tree dengan Double Linked List  Latihan 9.1 TREE Tree merupakan struktur data yang mempunyai hubungan One - to- Many, atau juga di sebut Nested / Hirarki. Hubungan One-to-Many ini meliputi juga hubungan One- to - One, atau One-to-Zero, yang dapat dijelaskan bahwa satu parent ( orang – tua ) bisa memiliki satu, atau nol atau lebih child ( anak ). Elemen dalam TREE disebut dengan NODE. Banyak sekali contoh yang bisa diberikan mengenai tree ini. Seperti : hubungan orang – tua dengan anak ( satu ibu bisa mempunyai satu atau lebih anak atau tidak memiliki anak ) hubungan bagian kerja dengan pekerjanya ( misal bagian Penjualan memiliki lebih dari satu pekerja ) dan seterusnya. Bab 9 Tree

2 Struktur Data Dengan Bahasa C Dibawah ini akan dijelaskan bebrapa istilah yang akan dipergunakan untuk menjelaskan tentang TREE ( pembahasan di bawah akan mempergunakan TREE berikut sebagai contoh). B A ROOT C G E H R F O T X K M LEAF Gambar 9.2: Contoh TREE HUBUNGAN PARENT CHILD  PARENT adalah predecessor langsung dari suatu node, Semua node kecuali ROOT pasti memiliki 1 PARENT yang unique. Contoh : TREE pada gambar 1 diatas, PERUSAHAAN merupakan PARENT dan BAGIAN PEMBELIAN, BAGIAN PENJUALAN dan BAGIAN LAINNYA.contoh TREE pada gambar 2 diatas B merupakan PARENT dari E, F.  CHILD adalah Successor langsung dari suatu node, semua node kecuali LEAF pasti memiliki 1 atau lebih CHILD. Contoh TREE pada gambar 1 diatas, BAGIAN PENJUALAN memiliki CHILD sebagai berikut STAFF ( A ), STAFF ( B ) dan STAFF ( C ). Contoh TREE pada gambar 2 diatas, CHILD dari node O adalah node R, T  Node-node yang memiliki PARENT yangs sama disebut SIBLING. Contoh TREE pada gambar 1 diatas STAFF ( A ) mempunyai SIBLING sebagai berikut TREE ( B ) dan staff ( C ). contoh TREE pada gambar 2 di atas, node O mempunyai SIBLING K Bab 9 Tree

3 Struktur Data Dengan Bahasa C merupakan level paling tinggi dari nodenya sebagai contoh, tree pada gambar dibawah ini memiliki 11 node dan memiliki TREE HEIGHT 4. K LEVEL 1 U P S LEVEL 2 LEVEL 3 MJLX Z Y W LEVEL 4 Gambar 9.4: TREE HEIGHT 9.2 BINARY TREE Binary Tree memiliki semua karakterisktik dari TREE, yang menjadi perbedaan adalah bahwa maksimum CHILD yang bisa dimiliki suatu node dalam BINARY TREE adalah 2 yang disebut LEFT CHILD dari RIGHT CHILD. Gambar memperlihatkan contoh dari Binary Tree. Seperti terlihat pada gambar, bahwa node dalam Binary Tree dapat memiliki 0, 1 atau maksimum 2 CHILD, contoh node W memiliki 2 CHILD, node Y memiliki 1 CHILD ( yaitu LeftChild, berupa node T ) dan Node tidak memiliki CHILD. W X E T L Y Gambar 9. 5 : Binary Tree Bab 9 Tree


Download ppt "Struktur Data Dengan Bahasa C - 72 - BAB 9 TREE Tujuan Instruksional Umum: Mahasiswa memahami definisi dan implementasi dari struktur data TREE Tujuan."

Presentasi serupa


Iklan oleh Google