![Page 1: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/1.jpg)
STRUKTUR DATA
By : Sri Rezeki Candra Nursari
2 SKS
![Page 2: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/2.jpg)
Literatur
• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media
• Utami Ema. dkk, (2007),”Struktur Data (Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux)”, Graha Ilmu
• Hubbard Jhon, R., Ph.D, (2000), “Schaum’s Outline Of Theory and Problems of Data Structures With C++” McGraw-Hill
• Bambangworawan Paulus., (2004), “Struktur Data Dengan C”, Andi Yogyakarta
![Page 3: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/3.jpg)
Materi1. Data dan Struktur Data2. Array3. Struktur dan Record4. Pointer5. Linked List6. Stack (Tumpukan)7. Queue (Antrian)8. Tree (Pohon)9. AVL Tree10. Heap dan B-Tree11. Sorting12. Search13. Hashing14. Graph
![Page 4: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/4.jpg)
HEAP & B-TREE
Pertemuan 11
2 SKS
![Page 5: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/5.jpg)
Heap SortSeperti metode struktur organisasi,nilai ditukarkan dari root ke level yang paling rendah
![Page 6: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/6.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
23
17 14
6 13 10 1
5 7 12
![Page 7: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/7.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
23
17 14
6 13 10 1
5 7 12
i=5
i=5
![Page 8: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/8.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
23
17 14
7 13 10 1
5 6 12
i=4
i=4
![Page 9: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/9.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
23
17 14
7 13 10 1
5 6 12
i=3
i=3
![Page 10: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/10.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
23
17 14
7 13 10 1
5 6 12
i=2
i=2
![Page 11: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/11.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
23
17 14
7 13 10 1
5 6 12
i=1i=1
![Page 12: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/12.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
17
13 14
7 12 10 1
5 6 23
![Page 13: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/13.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
14
13 10
7 12 6 1
5 17 23
![Page 14: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/14.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
13
12 10
7 5 6 1
14 17 23
![Page 15: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/15.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
12
7 10
1 5 6 13
14 17 23
![Page 16: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/16.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
10
7 6
1 5 12 13
14 17 23
![Page 17: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/17.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
7
5 6
1 10 12 13
14 17 23
![Page 18: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/18.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
6
5 1
7 10 12 13
14 17 23
![Page 19: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/19.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
1
5 6
7 10 12 13
14 17 23
![Page 20: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/20.jpg)
Heap Sort -Max/DescendingA: [ 23,17,14,6,13,10,1,5,7, 12]
1
5 6
7 10 12 13
14 17 23
![Page 21: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/21.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
8
17 14
6 13 10 1
5 7 12
![Page 22: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/22.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
8
17 14
6 13 10 1
5 7 12
i=5
i=5
![Page 23: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/23.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
8
17 14
6 12 10 1
5 7 13
i=4
i=4
![Page 24: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/24.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
8
17 14
5 12 10 1
6 7 13
i=3i=3
![Page 25: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/25.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
8
17 1
5 12 10 14
6 7 13
i=2i=2
![Page 26: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/26.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
8
5 1
17 12 10 14
6 7 13
i=1i=1
![Page 27: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/27.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
1
5 8
17 12 10 14
6 7 13
![Page 28: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/28.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
5
12 8
17 13 10 14
6 7 1
![Page 29: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/29.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
5
12 8
17 13 10 14
6 7 1
![Page 30: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/30.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
7
12 8
17 13 10 14
6 5 1
![Page 31: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/31.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
7
12 8
17 13 10 14
6 5 1
![Page 32: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/32.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
8
12 14
17 13 10 7
6 5 1
![Page 33: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/33.jpg)
Heap Sort-Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
10
12 14
17 13 8 7
6 5 1
![Page 34: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/34.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
12
13 14
17 10 8 7
6 5 1
![Page 35: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/35.jpg)
Heap Sort-Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
13
17 14
12 10 8 7
6 5 1
![Page 36: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/36.jpg)
Heap Sort -Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
14
17 13
12 10 8 7
6 5 1
![Page 37: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/37.jpg)
Heap Sort-Min/AscendingA: [ 8,17,14,6,13,10,1,5,7, 12]
17
14 13
12 10 8 7
6 5 1
![Page 38: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/38.jpg)
HEAP TREE
Heap adalah tree yang mempunyai persamaan sebagai berikut:
R[i] < r[2i] dan R[i] < r[2i+1] Heap Tree disebut juga Complete Binary Tree,
jika suatu node mempunyai child, maka jumlah childnya harus selalu dua
Minimum Heap, apabila parentnya lebih kecil daripada kedua childnya
Maksimum Heap, apabila parentnya lebih besar daripada kedua childnya
![Page 39: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/39.jpg)
HEAP TREE
![Page 40: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/40.jpg)
Contoh HEAP TREE
9
12 25
22 55
MINIMUM HEAP TREE
![Page 41: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/41.jpg)
Contoh HEAP TREE
9
63 25
22 55
MAKSIMUM HEAP TREE
![Page 42: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/42.jpg)
HEAP-TREE
• Operasi dalam Heap Tree) 1. Penambahan/melakukan insert simpul2. Penghapusan/melakukan Delete simpul
![Page 43: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/43.jpg)
HEAP-TREE
• Operasi dalam Heap Tree) 1. Penambahan/melakukan insert simpul
![Page 44: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/44.jpg)
Insertion
• Insert 2 (Percolate Up)
40 42
-1
0 1
43 5 3 8
65 58 4 2
0 1 43 5 3 8 65 58 40-1 42 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14
231-1
![Page 45: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/45.jpg)
Insertion
• Insert 2 (Percolate Up)
40 42
-1
0 1
43 5 2 8
65 58 4 3
0 1 43 5 3 8 65 58 40-1 42 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14
321-1
![Page 46: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/46.jpg)
Insertion
• Insert 14
14
13
21 16
24 31 19 68
65 26 32
![Page 47: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/47.jpg)
Insertion
• Insert 14
31
13
21 16
24 14 19 68
65 26 32
![Page 48: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/48.jpg)
Insertion
• Insert 14
31
13
14 16
24 21 19 68
65 26 32
![Page 49: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/49.jpg)
HEAP-TREE
• Operasi dalam Heap Tree) 2. Penghapusan/melakukan Delete simpul
![Page 50: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/50.jpg)
0 1 43 3 3 2 65 58 40-1 42 40 1 2 3 4 5 6 7 8 9 10 11 12 13
-1
0 1
43 3 3 2
65 58 40 42 4
14
Delete Minimum
• Percolate Down
![Page 51: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/51.jpg)
0 1 43 3 3 2 65 58 404 420 1 2 3 4 5 6 7 8 9 10 11 12 13
4
0 1
43 3 3 2
65 58 40 42
14
Delete Minimum
![Page 52: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/52.jpg)
3 1 43 4 3 2 65 58 400 420 1 2 3 4 5 6 7 8 9 10 11 12 13
0
3 1
43 4 3 2
65 58 40 42
14
Delete Minimum: Completed
![Page 53: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/53.jpg)
13
14 16
19 21 19 68
65 26 32 31
Delete Min (Alternative)
![Page 54: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/54.jpg)
14 16
19 21 19 68
65 26 32 31
Delete Min (Alternative)
• Percolate Down
![Page 55: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/55.jpg)
Delete Min (Alternative)
14
16
19 21 19 68
65 26 32 31
![Page 56: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/56.jpg)
14
19 16
21 19 68
65 26 32 31
Delete Min (Alternative)
![Page 57: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/57.jpg)
Delete Min (Alternative)
14
19 16
26 21 19 68
65 32 31
![Page 58: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/58.jpg)
Delete Min (Alternative)
14
19 16
26 21 19 68
65 31 32
![Page 59: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/59.jpg)
B-TREE
B-Tree adalah tree yang setiap nodenya dapat berisi lebih daripada satu elemen
Jumlah elemen dalam 1 node tergantung kepada order B-Tree tersebut
Jumlah minimum elemen dalam setiap node (kecuali ROOT) adalah d, dan jumlah maksimum elemen di ROOT adalah satu dan jumlah maksimumnya adalah 2d
Jumlah minimum child suatu node di dalam B-Tree adalah 0, dan jumlah maksimumnya adalah jumlah elemen +1
![Page 60: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/60.jpg)
B-TREE
• Operasi dalam Pohon B (B- Tree) 1. Penambahan/melakukan insert simpul2. Penghapusan/melakukan Delete simpul
![Page 61: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/61.jpg)
B-TREE• Operasi dalam Pohon B (B- Tree)
1. Insert Apabila node/simpul belum penuh (jumlah
elemen < 2d), maka elemen dapat langsung diinsert
Jika node/simpul sudah penuh, maka lakukan NODE SPLIT dengan langkah sebagai berikut Split node/simpul menjadi 2 25 37 40 Akan menginsert elemen 27
Letakkan d elemen terkecil di node/simpul kiri Letakkan d elemen terkecil di node/simpul kanan Letakkan elemen tengah ke node/simpul parentnya
![Page 62: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/62.jpg)
B-TREE• Operasi dalam Pohon B (B- Tree)
2. Delete Jika target node/simpul yang akan dihapus berisi elemen lebih dari
d, maka target elemen dapat langsung dihapus, tanpa harus di regenerate
Contoh : Split node/simpul 10 Root 5 6 7 15 16 18 delete 6 5 7 15 16 18
Jika target node/simpul yang akan dihapus berisi d node/simpul, penghapusan akan menyebabkan underflow, maka regenerate dilakukan dengan meminjam elemen yang berada di node/sim;ul kiri atau kanan (yang memiliki elemen lebih dari d). Parent/separator akan berubah
Contoh : Split node/simpul 10 20 Root 5 7 9 15 16 25 26 delete 15 9 20 Root 5 7 10 15 16 25 26
![Page 63: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/63.jpg)
B-TREE• Operasi dalam Pohon B (B- Tree)
2. Delete Jika node/simpul kiri maupun kanan yang akan
dilakukan peminjaman ternyata mempunyai elemen kurang dari d, jika dilakukan peminjaman node/simpul tersebut akan terjadi underflow, maka regenerate akan dilakukan dengan menggabung node/simpul yang akan dihapus dengan node/simpul kiri yang akan dihapus dengan node/simpul di kiri/kanan
Contoh : Split node/simpul 9 20 Root 5 715 16 25 27 delete 15 20 Root 5 7 9 16 25 27
![Page 64: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/64.jpg)
B-TREE
![Page 65: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/65.jpg)
B-TREE
![Page 66: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/66.jpg)
B-TREE
![Page 67: SD C 11 - reezeki2011 | Tutorial & Bahan pengembangan Diri ... file• Sjukani Moh., (2007), “Struktur Data (Algoritma & Struktur Data 2) dengan C, C++”, Mitra Wacana Media](https://reader031.vdocuments.us/reader031/viewer/2022022805/5ca1f18e88c993eb5d8d38d6/html5/thumbnails/67.jpg)
B-TREE