线段分割和合并的数据结构

Question

我正在编写一个Qt应用程序，以便使用GUI生成信号文件。 GUI具有允许用户绘制新信号的画布。 Id就像一个信号被定义为一组连续的线段，其中每个段可以向上或向下移动以向上或向下移动信号。

我试图找出最佳数据结构来表示允许线段数量动态变化同时保持总信号长度相同的信号，即用户可以选择她可以改变信号的粒度。这意味着需要一个动态数据结构，可以添加/删除，更重要的是分割和合并线段。

需要一些关于什么类型的数据结构可能最佳的指针。

感谢

Answer 1

您通常不需要复杂的递归数据结构来存储路径。只需使用普通的动态点阵。

渲染成本将完全占主导地位;行走数组以确定其长度的成本，以及验证插入或删除是否合法等的成本相比之下是微不足道的。