Trees are a very important data structure, especially binary trees and its variants. Please watch the videos linked below to get up to speed on Trees, Binary Trees, Binary Search Trees.
- Data Structures: Introduction to Trees
- Data Structures: Binary Trees
- Data Structures: Binary Search Trees
- Binary Search Trees: Implementation in C/C++