CCS120-Struktur Data-KH101-7228

Binary Search Tree (Pohon Pencarian Biner / BST) adalah Binary Tree dengan sifat khusus, yaitu semua Left Child selalu lebih kecil dari Parent dan semua Right Child selalu lebih besar dari Parent, atau LC < Parent < RC.

Binary search tree/BST dibuat untuk mengatasi kelemahan pada binary tree biasa, yaitu kesulitan dalam searching /pencarian node terntentu dalam suatu binary tree.