modul praktikum âstruktur dataâ - Universitas Sriwijaya

More documents

Recommendations

Info

Bab 8. TREE 8.1. Definisi Tree Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree bias didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Notde lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut Subtree). Untuk lebih jelasnya, di bawah akan diuraikan istilahistilah umum dalam tree. Predecessor Successor Ancestor Node yang berada di atas node tertentu Node yang berada dibawah node tertentu Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama Descendant Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama Parent Child Sibling Predecessor satu level di atas suatu node Successor satu level di bawah suatu node Node-node yang memiliki parent yang sama dengan suatu node Subtree Bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut. Size Height Root Banyaknya node dalam suatu tree Banyaknya tingkatan / level dalam suatu tree Satu-satunya node khusus dalam tree yang tak punyak predecessor Leaf Degree Node-node dalam tree yang tak memiliki successor Banyaknya child yang dimiliki suatu node 73 mfachrz@gmail.com Copyright@PIK-Unsri Maret 2006
8.2. Jenis-jenis Tree Binary Tree Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut tiap node dalam binary tree hanya boleh memiliki paling banyak dua child. Jenis- Jenis Binary Tree : Full Binary Tree Jenis binary tree ini tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama. Complete Binary Tree Jenis ini mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda dan setiap node kecuali leaf hanya boleh memiliki 2 child. Skewed Binary Tree Skewed Binary Tree adalah Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child. Implementasi Binary Tree Binary tree dapat diimplementasikan dalam C++ dengan menggunakan double linkedlist. 74 mfachrz@gmail.com Copyright@PIK-Unsri Maret 2006
Page 1 and 2:
MODUL PRAKTIKUM “STRUKTUR DATA”
Page 3 and 4:
Bab 1. POINTER Pointer merupakan ti
Page 5 and 6:
3: Output: 4 mfachrz@gmail.com Copy
Page 7 and 8:
Output: 2. 6 mfachrz@gmail.com Copy
Page 9 and 10:
1 45 43 65 12 21 12 21 2 32 34 23 5
Page 11 and 12:
10 mfachrz@gmail.com Copyright@PIK-
Page 13 and 14:
12 mfachrz@gmail.com Copyright@PIK-
Page 15 and 16:
Latihan: 1. Buat program menghitung
Page 17 and 18:
Untuk menggunakan struktur, tulis n
Page 19 and 20:
Bab 4. CLASS Pemrograman C++ memerl
Page 21 and 22:
C *pc; C++ memperlakukan nama class
Page 23 and 24: Public Protected Private Semua clas
Page 25 and 26: class Singleton { public: static Si
Page 27 and 28: Kedua cara tersebut memberikan hasi
Page 29 and 30: A a B b=a; // implicit conversion e
Page 31 and 32: memerlukan copy onstructor class C
Page 33 and 34: Pada contoh hasil copy assignment b
Page 35 and 36: public: D() : p(new char[256]) {} ~
Page 37 and 38: • Constructor merupakan anggota c
Page 39 and 40: Output: 38 mfachrz@gmail.com Copyri
Page 41 and 42: Pada gambar di atas tampak bahwa se
Page 43 and 44: Find Next Fungsi ini mencari elemen
Page 45 and 46: Fungsi Delete Head merupakan kebali
Page 47 and 48: 46 mfachrz@gmail.com Copyright@PIK-
Page 51 and 52: Bab 6. STACK 6.1. Definisi Stack St
Page 53 and 54: Pop Fungsi ini mengambil elemen ter
Page 55 and 56: pembuatnya). Namun demikian sebenar
Page 61 and 62: Latihan: Kasus Menara Hanoi - Mengg
Page 63 and 64: Bab 7. QUEUE 7.1. Definisi Queue Ji
Page 65 and 66: langkah ke posisi di depannya sehin
Page 67 and 68: Operasi-operasi Queue dengan Double
Page 71 and 72: Output: 70 mfachrz@gmail.com Copyri
Page 73: Output: 72 mfachrz@gmail.com Copyri
Page 77 and 78: • PreOrder : cetak isi node yang
Page 79 and 80: Console : Istilah dalam komputer ya
Page 81 and 82: yang memiliki hubungan atau link de
Page 85: REFERENSI Heriyanto, Imam, Budi Rah
show all

modul praktikum âstruktur dataâ - Universitas Sriwijaya

Create successful ePaper yourself

Delete template?

Save as template?

modul praktikum âstruktur dataâ - Universitas Sriwijaya