Binary Search Tree Part 1 - Structure and Search
This video describes the binary search tree (BST) data structure, and shows how you can define it recursively. Then it illustrates the search process, and using these illustrations as a map, constructs the algorithm for searching in a BST, and implements it in Java.