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: -      ...

1. Jenis - Jenis Linked List     -Single Linked List       Linked List yang setiap nodenya hanya memiliki satu pointer, yaitu *next.     -Polynomial Representation      Setiap istilah individual di dalam polinomial terdiri dari dua bagian, yaitu koefisien dan pangkat, setiap istilah dapat diwakili sebagai node dari Linked List     -Circular Single Linked List       Linked List yang tidak memiliki ujung atau seperti sirkuit, yang berarti tail akan kembali menunjuk  head.     -Double Linked List       Linked List yang setiap nodenya memiliki dua pointer, yaitu*prev dan *next.     -Circular Double Linked List       Sama halnya dengan "Circular Single Linked List", yang membedakannya adalah setiap node memiliki dua pointer sehingga tail dapat menunjuk head dan begitu juga sebaliknya.     -Header Linked List      Linked List ya...

1. Array Array adalah sekumpulan data yang tipe datanya sama, yang disimpan dalam bentuk indeks, dimulai dari angka nol dan indeks terakhir adalah null. contoh: int array[4]; array[0] = 2; array[1] = 0; array[2] = 1; array[3] = 8; jadi arraynya seperti berikut: [0] [1] [2] [3] [4]  2  0  1  8 /0 2. Dimensi Array Array berdimensi dua menggunakan dua array, biasanya digunakan untuk array of char (kalimat atau kata yang lebih dari satu karakter/ huruf). contoh: char array[9][9]; array [0] = "Allan"; array [1] = "Bill"; array [2] = "Chuck"; array [3] = "Dean"; array [4] = "Ellie"; array [5] = "Frans"; array [6] = "Godin"; array [7] = "Hill"; array [8] = "Irvin"; Jadi arraynya seperti berikut: [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] Allan Bill Chuck Dean Ellie Frans Godin Hill Irvin \0 Untuk array [0], dimensi keduanya adalah sebagai berikut: [0][0] [0][...