“…There is a huge literature on the self-stabilizing construction of various kinds of trees, including spanning trees (ST) [20], [22], [53], breadth-first search (BFS) trees [1], [3], [18], [24], [30], [42], [48], depth-first search (DFS) trees [21], [23], [24], [43], minimum-weight spanning trees (MST) [13], [17], [39], [41], [51], shortest-path spanning trees [38], [44], minimumdiameter spanning trees [12], minimum-degree spanning trees (MDST) [16], etc. Some of these constructions are even silent, with optimal space-complexity.…”