Linked List

Binary Search Tree   Saya telah mempelajari apa itu binary search tree melalui website geeksforgeek. Dalam website itu yang biasa saya simpulkan adalah ; Binary search tree merupakan metode menggunakan binary tree data structure. Binary search tree terdiri dari    - Cabang kiri merupakan node yang mengandung node yang isinya lebih kecil dari node key - Cabang kanan merupakan node yang mengandung node yang isinya lebih besar dari node key - Cabang kanan maupupn kiri harus merupakan binary tree data sturcture   Contoh kodingan insertion : #include<stdio.h> #include<stdlib.h>      struct node {      int key;      struct node *left, *right; };      struct node *nodes( int item) {      struct node *temp =  ( struct node *) malloc ( sizeof ( struct node));      temp->key = item;  ...

HASHING TABLE AND BINARY TREE   Hari ini saya mempelajari dari blog tentang Algoritma dan Data Struktur "Hashing Table". Dari blog ini saya memperoleh berbagai pengertian tentang Hashing Table yaitu sebuah struktur data yang terdiri dari fungsi dan table yang bertujuan untuk mempercepat pencarian kembali dari banyak data yang disimpan.  Hash table menggunakan sebuah teknik penyimpanan sehingga waktu yang digunakan dalam penambahan data (Insert) penghapusan data (Delete) dan pencarian data (Search) relatif sama dibanding struktur data atau algoritma yang lain Keuntungannya : - waktu akses yang relatif cepat  - kecepatan sama dalam insertion , deletion , searching Kekurangannya : - Terkadang sering ditemukan record record yang bertabrakan Hash table menggunakan memori penyimpanan utama berbentuk array yang mengasosiasikan record dengan sebuah field kunci unik berupa bilangan (hash) yang merupakan representasi dari record tersebut . Dalam ...

  Linked List Tugas 2 Dari kelas besar dan kelas kecil hari ini , saya mendapatkan banyak hal mengenai Single Linked List dan Double Linked List , perbedaannya dengan array adalah Linked List ini menggunakan malloc / memory aloccation yang dimana itu merupakan penyimpanan yang menggunakan memori saat ada isi / datanya. Kemudian dari Single Linked List sendiri , Linked List itu mempunyai sebuah pointer yang berguna untuk menunjuk alamat memory Node selanjutnya yang biasanya bernama pointer next . Setiap Linked List mempunyai istilah head , tail , dan curr yang berguna untuk mendeklarasikan kepala , ekor dan data . Double Linked List sesuai namanya adalah Linked List mempunyai 2 pointer yang biasanya bernama pointer next dan pointer prev. Perbedaan mempunyai 2 pointer dan 1 pointer itu membuat penggunaan Double Linked List lebih efisien daripada Single Linked List . Perbedaannya terlihat pada penghapusan data menggunakan Single Linked List dan Double Linked list adalah Si...