列表排序算法的应用

Question

我一直在阅读许多来源的列表排名算法 http://www.cs.cmu.edu/~scandal/alg/listrank.html 我发现它在并行树收缩，Euler游览树等方面很有用。但是我没有在上面的应用程序中实际使用这个列表算法。有没有人知道List排名在这些或任何算法中是如何有用的？

Answer 1

我能想象的第一件事是你可以轻松计算树中所有节点的高度。它不完全是一种算法，但在某些情况下可能非常有用。