kvmtool: Copy Linux' rbtree implementation

This is not really Linux specific, just a neat implementation
used by kvmtool, too.

Signed-off-by: Andre Przywara <andre.przywara@arm.com>
Signed-off-by: Will Deacon <will.deacon@arm.com>