Binary search tree


In computer science, a binary search tree (BST) is a binary tree data structure which has the following properties: