LLRB tree made after all insertions are made . 1. Nodes which have double INCOMING edge means that they are RED in color . 2. Nodes which have single INCOMING edge means that they are BLACK in color . root | 40 \ 20 50 / \ 10 30 25
LLRBTREE node = new LLRBTREE ( ) ; root = node . insert ( root , 10 ) ;