Find the Minimum Height of a Binary Tree
Ceiling and Floor FunctionsBefore we discuss how to find the minimum height of a binary tree, we will first review some basic math functions that will be used in the calculation.
Finding the Minimum Height of a Binary Tree
When we arrive at the important topic of hashing later in this course, we will be called upon to find the minimum height of a binary tree to evaluate the speed (in terms of Big-O) of certain algorithms. Thus, we must become familiar with how to find this minimum height.