1 files changed, 8 insertions, 0 deletions
diff --git a/content/datastructures/stlRope.cpp b/content/datastructures/stlRope.cpp
new file mode 100644
index 0000000..804cd67
--- /dev/null
+++ b/content/datastructures/stlRope.cpp
@@ -0,0 +1,8 @@
+#include <ext/rope>
+using namespace __gnu_cxx;
+rope<int> v; // Wie normaler Container.
+v.push_back(num); // O(log(n))
+rope<int> sub = v.substr(start, length); // O(log(n))
+v.erase(start, length); // O(log(n))
+v.insert(v.mutable_begin() + offset, sub); // O(log(n))
+for(auto it = v.mutable_begin(); it != v.mutable_end(); it++)