Belajar Data Structures

Binary Tree Binary Tree adalah Tree yang dimana paling banyak hanya memiliki 2 anak atau setiap node maksimal memiliki 2 anak. Seperti dibawah ini. Binary Tree Perbedaan Graph dan Tree Graph dan Tree berbentuk mirip dan hampir sama. Tetapi yang membedakan hanyalah sedikit yaitu : - Graph : Boleh melakukan looping sehingga terkesan bebas - Tree : Tidak boleh looping dan tidak terkesan bebas dan juga terdapat banyak jenis Tree tergantung dari kondisi bentuk Tree. Graph Binary Search Tree Binary Search Tree merupakan metode untuk membuat tree dari elemen yang kita dapatkan dan harus berbentuk Binary Tree yaitu setiap node hanya boleh maksimal memiliki 2 anak dan juga memiliki suatu aturan tertentu. Kita bisa membuat Binary Search Tree berdasarkan elemen yang kita dapatkan. Berikut beberapa metode dari Binary Search Tree. Kita menentukan dan memilih sebuah ROOT. Jika Nilai selanjutnya lebih kecil dari ROOT maka letakkan pada sisi kiri dan jika ni

Introduction to Tree Tree merupakan koleksi dari satu node atau lebih node. Seperti namanya, tree yaitu berbentuk seperti pohon yang terbalik. Pohon memiliki akar lalu juga ranting yang saling terhubung-hubung. Dalam struktur data, bentuk tree seperti berikut. DEGREE of 6 = 2 (Karena 6 mempunyai 2 anak) HEIGHT = 4 (Karena sampai LEVEL 4 kedalamannya) PARENT of 9 = 5 CHILDREN of 6 = 5,1 1 SIBLING of 5 = 11 ANCESTOR of 6 = 7, 2 DESCENDANT of 6 = 5, 11 LEAF = Sebuah node yang tidak mempunyai children (anak) ROOT = Merupakan akar yaitu leluhur paling tinggi Binary Tree Binary Tree yaitu data struktur yang dimana maksimal hanya boleh mempunyai hingga 2 anak (cabang) dan juga terdapat left child dan right child. ROOT = 2 LEAF = 2, 5, 11, 4 (tidak mempunyai anak) Type of Binary Tree Perfect Binary Tree = Tree yang dimana disetiap LEVELnya mempunyai kedalaman yang sama (jumlah anak yang sama dan tidak berbeda dari yang lainnya). Complete Bina

Stack Stack adalah sebuah struktur data yang menyimpan elemennya secara berurutan dan menyerupai tumpukan yang berisi elemen maka semakin banyak elemen yang dimasukkan maka tumpukan data semakin tinggi keatas. Seperti namanya yaitu Stack, ketika kita memasukkan suatu elemen pertama kali maka elemen pertama tersebut adalah yang paling terakhir keluar ( First In, Last Out ) atau juga sebaliknya yaitu ketika kita memasukkan suatu elemen terakhir maka elemen tersebut yang paling pertama keluar ( Last In, First Out ). Array Representation Stack mempunyai 2 variabel yaitu TOP dan MAX : TOP = Elemen teratas dari suatu struktur data yang disusun berdasarkan Stack (berdasarkan urutan Array yaitu dimulai dari index ke-0). MAX = Index maksimum pada Stack. Untuk mencari TOP maka kita bisa menggunakan rumus yaitu : TOP = MAX - 1 Dari contoh diatas berarti MAX = 5, karena mempunyai 5 elemen. Untuk mencari TOP maka MAX dikurang 1 maka TOP dari data diatas yait