trietree implement.