Binary search tree adalah binary tree yang menggunakan node dan memiliki beberapa properti yaitu: Node anak kiri berisikan angka lebih kecil dari node induk Node anak kanan berisikan angka lebih besar dari node induk Node kanan dan kiri juga harus merupakan binary search tree tidak boleh ada node yang duplicate /sama Operasi pada binary search tree: find(); mencari sebuah angka/data pada binary search tree insert(): memasukkan angka/data baru pada binary search tree remove():menghapus angka/data baru pada binary search tree Searching: untuk melakukan searching pertama kita mengcompare nodenya , apabila angka/data yang dicari ada pada node maka kita akan return node, apabila angka yang ingin dicari lebih besar makan kita akan mengcompare node anak kanan sedangkan apabila lebih kecil kita akan mengcompare anak node kiri. struct node* search(struct node* root, int key) { if (root == NULL || root->key == key) return root; ...
Posts
HASHING TABLE Hashing merupakan teknik untuk menyimpan data,mencari,menambahkan data pada array dengan cepat ,supaya cepat teknik hashing mengubah string menjadi value index tetap yang lebih pendek karena lebih mudah dan cepat untuk mencari data dengan value yang lebih kecil dibandingkan value originalnya. Hash table adalah struktur data yang menyimpan data dengan cara yang assosiative, data disimpan dengan format array,dimana setiap value data memiliki index/value unique tersendiri. dengan adanya index unique tersendiri pengaksesan data lebih cepat apabila kita mengetahui value tersebut. Hash function adalah method untuk menbentuk fungsi hash: 1. Mid-Square 2. Division 3. Folding 4. Digit extraction 5. Rotating hash hash function yang paling sering digunakan yaitu metode division. pada metode division pertama kita menghitung jumlah lokasi memori yang tersedia kemudian dibagi dengan value asli data , dan mengambil sisa hasil bagi sebagai nilai hash. Terdapa...
RANGKUMAN DATA STRUCTURE MARCO 2301894022/CLASS: L301-LEC/CD01-CL Stack adalah kumpulan data yang memiliki urutan dan membentuk tumpukan. pada stack kita dapat menambah atau mengurangkan data dari data yang paling atas. stack dapat diimplementasikan menggunakan array ataupun linked list dan menggunakan konsep first in last out yang artinya data yang dimasukkan pertama akan dikeluarkan terakhir atau data yang terakhir ditambahkan yang pertama dikeluarkan. untuk memasukkan data ke dalam stack menggunakan operasi push, sedangkan untuk mengeluarkan data menggunakan operasi pop. Queue merupakan kumpulan data yang memiliki urutan dan membentuk seperti antrian. queue menggunakan konsep first in first out yang artinya data yang dimasukkan pertama akan dikeluarkan pertama juga dan data yang dimasukkan terakhir akan dikeluarkan terakhir juga. terdapat 2 operasi dalam queue yaitu enqueue untuk memasukkan data dan dequeue untuk menghapus data. terdapat beberapa perbedaan antara stack da...
RANGKUMAN DATA STRUCTURE MARCO 2301894022/CLASS: L301-LEC/CD01-CL (submit pertama salah link) Pointer adalah tipe data yang valuenya menunjuk ke value lain yang tersimpan pada memory computer menggunakan addresnya. Dalam menggunakan pointer wajib menggunakan operator & dan *. Contoh: int *ptr; Array merupakan koleksi data yang memiliki element yang sama/homogenous. element array disimpan menggunakan index, index mulai dari angka 0. Contoh: int arr[5]; Structure/ Struct adalah user defined data yang dapat menyimpan informasi yang berhubungan walaupun berbeda tipe data. sedangkan array hanya dapat menyimpan entities yang memiliki element /tipe data yang sama. Contoh: Structdata{ int age; char nama[100] }; Data Structure merupakan data yang sudah diurutkan pada memory computer ataupun storage disk. ada beberapa tipe data structure yaitu : array: kumpulan data dengan element sama. linked list: kumpulan data dimana element ...