Implement TreeDAGMap, which has an API that resembles TreeTreeMap’s.