Yeremia Lemuel

Binary search tree adalah gabungan node node yang mengikuti aturan. Aturan pada binary search tree adalah: 1.        Node sebelah kiri harus lebih kecil dari value node tersebut 2.        Sedangkan yang kanan harus lebih besar 3.        Node sebalh kiri dan kanan haruslah juga memiliki struktur yang sama Berikut adalah contoh binary search tree Ada beberapa operasi yang dapat dilakukan pada BTS, yaitu a.        Searching b.        Insert c.        Delete Berikut adalh contoh penggunaan binary search tree #include <stdio.h> #include <stdlib.h> //inisialisasi struct struct data{         int number;         //pointer untuk menampung percabangan kiri dan kanan      ...

  Apa itu linked list? Linked List  merupakan koleksi linear dari data, yang disebut sebagai  nodes,  dimana setiap  node  akan menunjuk pada  node  lain melalui sebuah  pointer .  Linked List  dapat didefinisikan pula sebagai kumpulan  nodes  yang merepresentasikan sebuah  sequence. Jenis jenis linked list: ·       Single Linked List : Merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL. ·       Double Linked List : Merupakan suatu linked list yang memiliki dua variabel pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Setiap head dan tail juga menunjuk ke NULL. ·       Circular Linked List : Merupakan suatu linked list dimana tail(node terakhir...