List 列表排序算法的应用

我一直在读很多关于列表排序算法的资料，比如

---

我发现它在并行树收缩、Euler树之旅等方面很有用，但我没有在上述应用中实际使用此列表算法。有人知道列表排序在这些或任何算法中是如何有用的吗？

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

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

我知道它可能非常有用，但如何使用？有什么例子吗？例如，还有其他。不，不……我知道这些树。我在问列表排名在计算这些树的高度时有什么用处？来自维基百科的第一篇文章：节点的平衡因子是左子树的高度减去右子树的高度，有时是相反的，平衡因子是1、0或1−1被认为是平衡的。具有任何其他平衡因子的节点被认为是不平衡的，需要重新平衡树。平衡因子要么直接存储在每个节点上，要么从子树的高度计算。如果没有高度，你就无法平衡你的AVL树…我知道它非常有用，但是如何平衡呢？举个例子吧，还有其他。不，不……我知道这些树。我在问列表排名在计算这些树的高度时有什么用处？来自维基百科的第一篇文章：节点的平衡因子是左子树的高度减去右子树的高度，有时是相反的，平衡因子是1、0或1−1被认为是平衡的。具有任何其他平衡因子的节点被认为是不平衡的，需要重新平衡树。平衡因子要么直接存储在每个节点上，要么从子树的高度计算。如果没有高度，你就无法平衡你的AVL树。。。