changelog:
    * initial RBT implementation