ABSTRACT

A linear time algorithm that can construct a red-black tree from a sorted list.