Find the Minimum Height of a Binary Tree

Ceiling and Floor Functions

Before 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.