The video describes how to write in C the deletion operation in a heap. The video is divided into two parts to illustrate the complete coding of how to delete the root node from a heap. These video shows the compilation and generation of output alongside explanation of line by line coding.