Rope 数据结构 C# 实现

【文件属性】：
文件名称：Rope 数据结构 C# 实现
文件大小：113KB
文件格式：RAR
更新时间：2017-01-05 09:03:28
Rope 数据结构 C# 网上很少有 .net 版本的的 Rope 实现，为方便自己使用，将网上的一个 java 版本 (ahmadsoft)的翻译到了 C#，服务人类。 改动了其中的字符串匹配部分，将原有java版本使用的 BoyerMooreHorspool 匹配改为了 BoyerMooreSunday，当调用 indexOf 时效率稍微提高了些。但鉴于 Rope 的实现方式， IndexOf 方法的效率偏低，比直接使用 String.IndexOf 还差些，但最重要的一点，查询时间O 是线性的。 String.IndexOf 确不是。 只是做了简单的测试，大字符串的处理效率还行，不保证没bug

【文件预览】：
Test
----bin()
--------Debug()
----Program.cs(3KB)
----obj()
--------x86()
----Test.csproj(3KB)
----Properties()
--------AssemblyInfo.cs(1KB)
Rope
----IRope.cs(4KB)
----bin()
--------Debug()
----IIterator.cs(317B)
----impls()
--------ConcatenationRope.cs(3KB)
--------SubstringRope.cs(2KB)
--------Deque.cs(2KB)
--------AbstractRope.cs(8KB)
--------ConcatenationRopeIteratorImpl.cs(4KB)
--------StrSearch()
--------SubStringRopeIteratorImpl.cs(777B)
--------ConcatenationRopeReverseIteratorImpl.cs(4KB)
--------FlatCharArrayRopeReverseIteratorImpl.cs(849B)
--------SubStringRopeReverseIteratorImpl.cs(709B)
--------FlatCharArrayRope.cs(3KB)
--------FlatCharArrayRopeIteratorImpl.cs(832B)
--------FlatStringRope.cs(2KB)
--------RopeUtilities.cs(7KB)
--------IFlatRope.cs(239B)
----obj()
--------Debug()
----Rope.csproj(3KB)
----RopeBuilder.cs(751B)
----Properties()
--------AssemblyInfo.cs(1KB)
Rope.sln