BAB 9 TREE - 72 - Tujuan Instruksional Umum: Struktur Data Dengan Bahasa C - 72 - 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. http://www.mercubuana.ac.id Bab 9 Tree

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). - 74 - A ROOT C B E F X M G H O K R T 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 http://www.mercubuana.ac.id Bab 9 Tree

Struktur Data Dengan Bahasa C - 76 - 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 S LEVEL 2 P LEVEL 3 M J L X Y LEVEL 4 W Z 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 Y T E L Gambar 9. 5 : Binary Tree http://www.mercubuana.ac.id Bab 9 Tree