Compared to Treap, it is more “stable” (grantee balanced) Continuing with advanced DSA topic: Skip list, B Tree Step by Step, Treap. In this post, I will go over the process of building a Red-black tree (inserting process) step by step. First, What defines a red-black tree? Red-Black tree definition It is a…