Python有绳索数据结构吗？答案

【问题标题】：Does Python have a rope data structure?Python有绳索数据结构吗？
【发布时间】：2013-06-05 00:38:38
【问题描述】：

在编写一些 Python 代码时，我发现需要一种类似字符串的数据结构，该结构可以从任意位置快速插入、访问和删除。想到的第一个数据结构是rope。 Python 是否已经在某处实现了绳索数据结构？我浏览了标准库和 PyPI，但我还没有看到。（有a refactoring library for Python 的名字叫 Rope 和a company 叫 Python Rope 卖钢丝绳也无济于事。）

【问题讨论】：

标签： python string data-structures python-3.x ropes

【解决方案1】：

标准库中没有，但有实现，例如pyropes.

还有这个list of various non-built-in data structure implementations for Python。

【讨论】：

【解决方案2】：

是的！ PyPI.org 有一个包可用于 Rope 数据结构（名为 pyropes），完全用 Python 3 编写。您可以使用安装它

pip install pyropes

它还有关于如何使用它的完整文档。虽然它需要 Python >=3.6（因为它使用 f 字符串）

【讨论】：