2101627206 - Jodhy Dwiharsono Putra

1. Binary Tree dan Binary Search Tree Binary tree adalah tree yang memiliki maksimal child, sebanyak dua untuk setiap nodenya, sedangkan binary search tree adalah binary tree yang child kirinya selalu lebih kecil daripada node tersebut, dan child kanan selalu lebih besar daripada node tersebut. Note: Binary search tree memiliki bentuk yang sama seperti binary tree biasa 2. Kegunaan Binary Search Tree Kegunaan binary search tree adalah untuk mempermudah proses pencarian data 3. Operasi dalam Binary Search Tree Proses pencarian data dalam binary search tree adalah sebagai berikut: misalnya kita ingin mencari nilai X, 1. pencarian dimulai dari root 2. jika root berisi X, berarti pencarian selesai 3. jika X lebih kecil dari pada nilai root, cari ke subtree kiri secara rekursif, sebaliknya jika X lebih besar dari pada nilai root, cari ke subtree kanan secara rekursif 4. Code Pencarian pada Binary Search Tree 5. Penambahan Data Pada Binary Search Tree Penambahan data pa...

1. Konsep Tree Node yang ada di paling atas pada Tree disebut root Garis yang menghubungkan Parent ke Child pada tree disebut Edge Node yang tidak memiliki anak disebut  Leaf Dua node yang memiliki Parent yang sama disebut  Sibling Degree  dari node adalah jumlah cabang dari satu node Height/ Depth  adalah cabang maksimum dari satu node pada Tree Ancestor  adalah semua node parent yang ada di atas node tersebut Descendant  adalah semua node child yang ada di bawah node tersebut Binary Tree  adalah data structure bercabang yang masing-masing nodenya memiliki dua anak, yaitu anak kiri dan anak kanan 2. Jenis jenis Binary Tree Perfect binary tree  adalah binary tree yang semua tingkatnya memiliki kesamaan kedalaman, bisa juga disebut complete binary tree atau balanced binary tree Complete binary tree  adalah binary tree yang semua tingkat memiliki anggota kecuali tingkat paling akhir Skewed binary tree   adalah binary...

1. Stack Stack adalah pengumpulan struktur data dengan cara ditumpuk, cara kerjanya seperti tumpukan piring, dimana data yang masuk lebih awal akan keluar paling akhir, atau sering disebut LIFO (Last in First out).                 Stack using Array                 Jika data paling atas dari tumpukan adalah NULL, maka tumpukan kosong                 Jika data paling atas dari tumpukan berada pada array Max – 1, maka tumpukan penuh                 Stack using Linked List                  Pada linked stack, setiap node memiliki dua bagian, yaitu: -      ...