This video describes how to insert keys into a red-black tree. It uses the insertion algorithm described in Goodrich, Tamassia, and Mount's 2nd Edition of Data Structures and Algorithms in C++. The insertions follow those shown in Figures 10.31 and 10.32, but in the video, we describe the insertions and tree restructures in greater detail.
