Graph adalah data struktur yang bersifat abstrak, di dalam graph suatu titik disebut vertex dan garis penghubung setiap vertex disebut dengan edges, sedangkan degree adalah berapa banyak jumlah edges yang terhubung dengan sebuah vertex. Selain itu, juga terdapat 2 jenis graph yaitu directed graph dan undirected graph, dimana Directed graph adalah graph yang edgenya […]
HEAP adalah complete binary tree. Terdapat 3 jenis heap yaitu: Min heap Max heap Min-max heap MIN HEAP adalah tree yang memiliki root berupa anggota terkecil dibandingkan denga child-childnya. Sehingga ketika kita ingin mencari data terkecil, hanya perlu untuk melakukan pop pada data paling atas/ rootnya saja. Setiap node di Min heap pasti lebih […]
Red Black Tree Tree yang proses insertnya masih sama dengan binary tree Binary tree yang nodenya memiliki warna,merah dan hitam Memiliki root yang selalu berwatna hitam Setiap node yang baru dimasukkan memiliki warna merah Node externalnya berwarna hitam Node berwarna merah tidak boleh memiliki child berwarna merah External node merupakan leaf nodes yang secara fisik […]
Binary search tree adalah Tree yang akan lebih memduahkan dalam mencari sebuah data yang diinginkan, karena BST memiliki child kiri yang lebih kecil daripada parentnya sedangkan child kanan lebih besar daripada parentnya. Sedangkan AVL tree adalah tree yang merupakan Binary Search Tree yang di buat balanced. Di dalam AVL tree akan terdapat: Height […]
BST (Binary Search Tree) Di dalam BST, data akan lebih mudah untuk dicari karena semua data telah terurut, berbeda dengan binary tree. Terdapat 3 operasi di dalam BST yaitu: Insert : push data Search : mencari data Delete : pop data INSERT Dalam pushing data, terdapat ketentuan yaitu edge sebelah kiri untuk angka […]
Tree adalah kumpulan dari satu node atau lebih Root = node yang berada paling atas dari sebuah tree Edge = garis yang menghubungkan induk dengan anak induknya Leaf = sebuah node yang tidak memiliki anak (children) Sibling= node yang memiliki induk yang sama Degree= level atau tingkatan Height = degree paling maksimum […]
Push: Enstack Enqueue Pop: Destack Dequeue STACK <LIFO> Last In First Out anggota teratas dari sebuah stack dinamakan TOP apabila TOP= NULL maka stack dinyatakan kosong 1. push (menambah anggota) pada saat melakukan push, dimulai dengan rumus TOP=TOP-1 dan ketika TOP+1>=MAX maka push akan berhenti dan stack dinyakan penuh 2. pop (menguragni […]
BIG DATA Sebuah system teknologi yang diperkenalkan untuk menanggulangi volume dan jenis data yang terus berkembang dan meningkat secara signifikan, mulai dari data yang berupa foto, teks, video, dan lain-lain. Sementara itu IBM mendefinisikan big data ke dalam tiga istilah yaitu: Volume (ukuran) Variety (jenis) Velocity (kecepatan) Maka itu big data memiliki definisi sebagai sebuah […]
Data stuktur ialah sebuah cara penyusunan, penyimpanan dan pengaturan data dalam computer sehingga data dapat digunakan secara efisien. Struktur data terdiri dari: Static memory allocation (array) Dynamic memory allocation (linier dan non linier) Contoh struktur data yang biasa digunakan: Array Linked list Queue Stacks binary tree ARRAY -bersifat homogen (memilki tipe data […]
