linked list

Binary Search Tree BINARY SEARCH TREE Apa itu binary search tree? Sebelum masuk ke materi kita harus paham maksud dari tree dan binary tree terlebih dahulu.Tree (pohon)  adalah salah satu bentuk  struktur data  yang menggambarkan hubungan  hierarki  antar elemen-elemennya (seperti relasi one to many).B inary tree adalah  tree yang hanya dapat mempunyai maksimal 2 percabangan saja . 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. Aturan main binary search tree: Setiap child node sebelah kiri harus lebih kecil nilainya daripada root nodenya. Setiap child node sebelah kanan harus lebih besar nilainya daripada root nodenya. Lalu, ada 3 jenis cara untuk melakukan penelusuran data (traversal) p...

Hash Table and Tree Trees dan Binary tree: Tree pemograman Tree adalah Kumpulan node yang saling terhubung satu sama lain dalam suatu kesatuan yang membentuk layakya struktur sebuah pohon. Struktur pohon adalah suatu cara merepresentasikan suatu struktur hirarki (one-to-many) secara grafis yang mirip sebuah pohon, walaupun pohon tersebut hanya tampak sebagai kumpulan node-node dari atas ke bawah. Suatu struktur data yang tidak linier yang menggambarkan hubungan yang hirarkis (one-to-many) dan tidak linier antara elemen-elemennya.  Ada Beberapa Jenis TREE di antaranya : BINARY TREE Tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua sub pohon dan kedua subpohon harus terpisah. Kelebihan struktur Binary Tree : –           Mudah dalam penyusunan algoritma sorting –           Searching data relatif cepat –        ...

Stack and Queue Stack:      Stack  (tumpukan) adalah struktur data yang meniru bagaimana proses menyimpan dan mengambil suatu buku pada suatu tumpukan buku yang ada di lantai. Apabila diperhatikan dengan seksama maka proses menyimpan buku (disebut  push ) dan proses mengambil buku (disebut  pop ) dari suatu tumpukan selalu dilakukan pada bagian atas tumpukan ( top of the stack ) sehingga terjadi urutan yang disebut LIFO ( Last In First Out ). Artinya, buku yang terakhir disimpan adalah buku yang pertama harus diambil karena buku inilah yang berada pada urutan teratas dari tumpukan. Operasi dalam Stack : Push : Menyisipkan data ke dalam stack. Pop : Mengeluarkan data dari stac k. IsEmpty : Untuk mengecek apakah stack dalam keadaan kosong atau tidak. IsFull : Untuk mengecek apakah stack dalam keadaan penuh atau tidak. Clear : Mengosongkan isi data. Queue: Queue  (antrian) adalah struktur dat...