Data Structure

Rangkuman Materi Pembahasan Mengenai Linked List Linked list merupakan struktur data yang memiliki urutan record data lainnya. Di dalam linked list, terdapat elemen data lainnya yang biasanya disebut dengan node. di dalam elemen data tersebut, terdapat head dan tail, head merupakan elemen yang terdapat pada linked list yang berada diposisi pertama, sedangkan tail merupakan kebalikan dari head,yang memiliki arti elemen terakhir yang terdapat dalam linked list. Linked list merupakan salah satu fungsi yang dapat digunakan untuk menyimpan data, sama seperti array. Tetapi yang membedakannya adalah array bersifat statis dan linked list bersifat dinamis. Statis yang dimaksud adalah memori yang akan dipakai harus dipesan dibagian awal, sedangkan linked list yang memiliki sifat dinamis adalah kita bisa pesan secara bebas sesuai kebutuhan dan lebih efektif Jenis - Jenis Linked List : 1. Single Linked List Merupakan Linked list yang terdapat head dan tail, dan field pada tail biasan

Binary Search Tree Apa itu Binary Serach Tree ? Binary Search Tree  adalah  struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada  root node . Ada beberapa cara dalam menggunakan search tree : Setiap child node sebelah kiri harus lebih kecil nilainya daripada root nodenya. Setiap child node sebelah kanan harus lebih besar nilainya daripada root nodenya. Berikut saya lampirkan gambarnya : Berikut saya lampirkan contoh codingan yang saya ambil dari mahircoding.com : #include <stdio.h> #include <stdlib.h> //inisialisasi struct struct data{ int number; //pointer untuk menampung percabangan kiri dan kanan data *left, *right; }*root; //fungsi push untuk menambah data void push(data **current, int number){ //jika pointer current kosong maka akan membuat blok data baru if((*current)==NULL){ (*current) = (struct data *)malloc(sizeof data); //mengisi data