Python中基于红黑树的Dict

Question

我正在尝试使用python构建一个Curve类。在我的设计中，底层的点集在一个有序的DICT中更好地实现，就像我在C++中用基于红黑树（RBT）的（有序）地图所做的那样。好处很多，没有重复点，点按x轴排列得很好，等等

虽然我在python中发现，OrderedDict和新的Dict（3.6之后）都是按插入顺序排序的，而不是按数据本身排序的。那么，有什么好方法可以在python中生成真正的有序dict呢？RBT是没有必要的，但我认为这个实现可能是一个很好的答案。或者你可以说服我Curve的另一种设计也很好