add new file: red-black tree; add more info to android-service