rt: Implemented aa lookup and RBT tree-rotation