Data Structure

Binary Tree Binary Tree adalah Tree dimana paling banyak hanya boleh memiliki 2 anak atau setiap node maksimal memiliki 2 anak. Perbedaan Graph dan Tree - Graph : Bisa melakukan looping - Tree : Tidak boleh melakukan looping Binary Search Tree Binary Search Tree adalah metode untuk membuat tree dari elemen yang kita dapat dan harus berbentuk Binary Tree yang artinya setiap node hanya boleh maksimal memiliki 2 anak dan memiliki aturan tertentu. Berikut beberapa metode dari Binary Search Tree. Menentukan dan memilih sebuah ROOT. Jika Nilai selanjutnya lebih kecil dari ROOT , letakkan pada sisi kiri , jika nilai selanjutnya lebih besar dari ROOT, letakkan pada sisi kanan.

Pertemuan 4 : Introduction to Tree, Binary Tree, and Expression Tree - 2101668585 - Hiromi March 20, 2018 Introduction to Tree Tree adalah koleksi dari  node atau lebih node. Seperti namanya, tree yaitu berbentuk seperti pohon yang terbalik. Pohon memiliki akar  juga ranting yang saling terhubung-hubung. Dalam struktur data, bentuk tree seperti berikut. Binary Tree Binary Tree yaitu struktur data yang dimana maksimal hanya  mempunyai hingga 2 anak  dan  terdapat left child dan right child. Type of Binary Tree Perfect Binary Tree  = Tree dimana disetiap LEVELnya punya kedalaman yang sama Complete Binary Tree  = Tree dimana disetiap LEVELnya lengkap kecuali LEVEL terakhir dimana bisa mempunyai anak yang berbeda. Skewed Binary Tree  = Tree dimana hanya mempunyai maksimal 1 anak. Balanced Binary Tree  = Seperti mirip Perfect Binary Tree dan harus seimbang yaitu mempunyai jumlah anak  sama. ...

LINKED LIST II STACK CONCEPT Stack.. salah satu konsep dari tipe data abstrak terstruktur yang pertama kali diajukan dalam desain komputer milik Alan M.Turing pada tahun 1946 ( sumber  Wikipedia  ). Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push,stack memiliki konsep last in first out. Postfix, Prefix& Infix 1.Prefix adalah notasi yang terbentuk atas operator dengan operand, dimana oprator didepan operand.    2.Infix adalah notasi yang membentuk atas operator dengan operand,dimana operator berada diantara operand.    3.Postfix adalah notasi yang membentuk atas operator dengan operand, dimana operator berada dibelakang operand.   Depth-First Search (DFS) Pencarian dilakukan pada satu node pada tiap level dari yang paling kiri. pada level yang paling dalam, solusi belum ditemukan, pencarian dilanjutkan pada node sebelah kanan. Node yang kiri bisa dihapus dari memori. Breadth First Search(BFS) Merupakan alg...