维基百科的文章不清楚，它没有引用任何地方的论文“绳索：弦的替代品”，声称这样的复杂性结果。
\n\n另一方面，最近的这篇论文（作者：Gerth St\xc3\xb8lting Brodal、Christos Makris 和 Kostas Tsichlas）提出了：“纯函数式最坏情况常数时间可连接排序列表”。他们还有 O(logn) 搜索，所以实际上你可以将其标记为“平衡”，但我还没有阅读详细信息，只是阅读结果。
\n\n“绳索”是一个在实践中（相对）常见的术语，但在研究中并不常见。相反，我搜索catenable queues（或列出），特别是 Tarjan、Okasaki、Kaplan 等人所做的研究，我认为这就是你真正的答案。