Red trees and stars0