Pada ujuan tengah semester ini saya akan membangun system antrian sederhana pada klinik kesehatan. Pada klinik Kesehatan pasien dapat mengambil nomor antrian lebih awal agar mendapat antrian lebih awal. Terdapat permasalahn apabila pasien yang sudah mengambil nomor antrian lebih awal namun nomor antriannya sudah terlewat. Oleh karena itu saya merancang sebuah sisitem yang dapat menyimpan data pasien yang baru datang namun membawa nomor antrian yang sudah terlewat dengan konsep Binary Search Tree.
Binary Search Tree adalah sebuah konsep penyimpanan data, dimana data disimpan dalam bentuk tree yang setiap node dapat memiliki anak maksimal 2 node. Selain itu, terdapat juga aturan dimana anak kiri dari parent selalu memiliki nilai lebih kecil dari nilai parent dan anak kanan selalu memiliki nilai lebih besar dari parent.
1