Optimize red-black tree insert/extract
Original author: sebastian.huber
Code coverage analysis of the red-black tree insert/extract operations defined in <sys/tree.h> showed that the macros contain dead code. To fix this simplify some expressions and add specialized rotations:
Edited by Amar Takhar