Linked list

Linked List Rangkuman tanggal 10 Maret 2020 Materi GLSC 17 Maret 2020 (Binary Search Tree) Binary Search Tree Setelah kemarin kita belajar tentang tree , sekarang kita belajar tentang binary search tree . apa itu binary search tree? Binary search tree adalah data structure mirip seperti tree , namun ini adalah versi sorted nya. jadi data yang ada di dalam BST ini adalah data yang sudah di sort . lalu bagaimana konsep sort nya? pertama kita punya yang nama nya Root . biasanya data pertama yang masuk akan menjadi Root nya. jadi konsepnya adalah (ini berlaku untuk insertion ) 1. Bandingkan data yang ingin dimasukkan dengan ROOT / Parent . 2. Jika data yang lebih kecil dari ROOT / Parent , data akan masuk ke sebelah kiri. 2.5. Jika data yang lebih besar dari ROOT / Parent , data akan masuk ke sebelah kanan. proses ini akan di ulang terus sampai data berada di paling bawah atau menjadi leaf . Lalu untuk Deletion konsepnya adal...

Linked List Rangkuman tanggal 10 Maret 2020 Materi GLSC ( Hashing and hash table, trees and binary tree ) Hashing and Hash Table Hashing  adalah teknik untuk menyimpan dan mengambil data secara cepat, lalu dalam Hashing sebuah string dari karakter akan diubah menjadi nilai (kunci) yang merepresentasikan string tersebut. lalu string yang sudah diubah menjadi key tersebut disimpan dalam array yang biasa disebut hash table . Hash table adalah sebuah sebuah array tempat kita menyimpan original string, index dari table nya berupa (kunci) yang kita dapatkan dari string tadi. Ada beberapa cara untuk mengubah string menjadi kunci. - Mid-square - Division - Folding - Digit extraction - Rotating dash Mid-square jadi cara ini adalah memangkatkan nilai dari sebuah string atau integer, lalu ambil bagian tengahnya . misal angka 2020. pangkat 2020 adalah 4.080.400 bagian tengahnya adalah 804 . 804 adalah key dari 2020. Division ambil value a...

Linked list Rangkuman tanggal 3 maret 2020 Jadi di post ini saya akan merangkum materi yang disampaikan hari ini, dan juga materi yang ada di minggu pertama. Rangkuman minggu pertama Mulai dari cara mendeclare struct untuk linked list dan cara menambahkan node meng-set value ke node yang sudah dibuat dan meng-set penunjuk dari node ke node lain dengan ini kedua node yang baru saja kita buat sudah terhubung, dan jika kita print kedua node tadi kita bisa mengeprint node dengan cara printf("%d",node->value); printf("%d",node->next->value); Namun jika kita ingin membuat banyak node, akan lebih mudah jika kita membuat fungsi untuk membuat node fungsi ini untuk membuat node baru,cara menggunakannya adalah : struct tnode* node=node_maker(1); struct tnode* node1=node_maker(2); dan secara otomatis akan terbuat (node) yang berisi 1 dan (node1) yang terisi 2 namun disini kita tetap harus memberi tahu bahwa nod...