Data Structures

Pointer and Array Pointer  adalah variable yang berisi alamat memory sebagai nilainya dan berbeda dengan variable biasa yang berisi nilai tertentu. Dengan kata lain,  pointer  berisi alamat dari variable yang mempunyai nilai tertentu. Setiap variable di bahasa C memiliki nama dan nilai tersendiri serta address / alamat yang menyimpan nilai tersebut. Pointer berperan sebagai variable yang menyimpan alamat memory tersebut. Deklarasi penggunaan pointer dapat dilakukan dengan meletakkan tanda * sebelum tipe data, seperti berikut :                    Array  adalah sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan nama yang sama.  Array  merupakan konsep yang penting dalam pemrograman, karna  array  memungkinkan untuk menyimpan data maupun referensi objek dalam jumlah banyak dan terindeks.  Setiap jenis data dapat memiliki lebih dari 1 dimensi array. Saa...

BINARY SEARCH 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. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node. BST juga dikenal sebagai binary tree dengan versi terurut. Kenapa harus membedakan kiri dan kanan sesuai besaran nilainya? Tujuannya untuk memberikan efisiensi terhadap proses searching. Kalau struktur data tree sudah tersusun rapi sesuai aturan mainnya, proses search akan lebih cepat. Aturan dalam BST : 1. Setiap child node sebelah kiri harus lebih kecil nilainya daripada root nodenya. 2. Setiap child node sebelah kanan harus lebih besar nilainya daripada root nodenya. Terdapat 3 oeprasi dasar pada BST: 1. find(x) : untuk mencari key x dalam BST void find(Node **current, int value){ if((*current) != NULL){ if(value < (*current)->val){ find(&(*current)-...