Binary Search Tree Binary Search Tree (BST) adalah sebuah konsep penyimpanan data, dimana data disimpan dalam sebuah tree yang memungkinkan untuk melakukan searching dan sorting secara lebih cepat dan insert dan delete yang lebih mudah. Dalam Binary Search Tree terdapat maksimal 2 anak node dalam setiap nodenya, dan Binary Search Tree memiliki aturan : Left Subtree dari X, berisi elemen yang lebih kecil dari elemen yang disimpan di dalam X. Right Subtree dari X, berisi elemen yang lebih besar dari elemen yang disimpan di dalam X. Binary Search Tree memiliki beberapa operasi dasar seperti berikut : 1. Find (x) Find adalah operasi untuk mencari elemen X yang diinginkan. Searching dimulai dari root (akarnya), apabila root mengandung X didalamnya maka search dihentikan. apabila X lebih kecil dari root, maka search akan berlanjut secara rekursif ke Left Subtree. apabila X lebih besar dari root, maka search akan berlanjut secara rekursif ke Right Subtree. 2. In