## A Review of Binary Search Trees

My previous computer science review post took a look at the tree data structure. This time around we will be exploring a specific kind of binary tree: The Binary Search Tree. Let’s not waste any more time and just jump right in! What is a Binary Search Tree? A Binary Search Tree (BST) is a binary tree such that the following holds true: The left sub-tree contains only nodes whose values are less than the parent’s value....