C实现间隔树？

Question

我可以找到一个C ++ here，但没有纯C。有什么指针吗？

Answer 1

C code for a red and black tree，获得了非常慷慨的MIT license许可。

<子> (Backup at archive.org.)

Answer 2

如果将数据限制为非重叠段，则可以使用<search.h> tsearch / tfind等二进制树函数，从而使用整数间隔元组作为键。提供的比较功能可以轻松地对细分进行整体订购。要查找包含给定点tfind的段，以获得宽度为0的合成间隔。