C實現間隔樹？

我可以找到一個C++一個here，但沒有純C的。任何指針？C實現間隔樹？

出於好奇，您是否最終實現了一個間隔樹，下面是紅黑樹，或者您是否找到另一個實現？ – 2013-05-06 17:59:50

Linux內核有一個很好的增強RB樹實現，並作爲擴充使用區間樹的一個例子。長話短說，在本文末尾，您可以在C中找到間隔樹的實現：https://www.kernel.org/doc/Documentation/rbtree.txt – zakk 2017-12-01 16:29:38

2010-11-05 14:16:38

上面的鏈接似乎已被破壞。鏡像：http://web.mit.edu/~emin/www.old/source_code/red_black_tree/index.html – JanX2 2012-11-13 16:59:23

@ JanX2，你必須等待幾秒鐘，但鏈接適合我。 ™更新了答案。 – 2012-11-14 06:15:29

在http://www.bowdoin.edu/~ltoma/teaching/cs231/fall07/Lectures/augtrees.pdf使用區間樹的紅黑樹的說明 – 2013-09-20 18:42:00

如果限制的數據不相重疊的段，則可以使用<search.h>tsearch/tfind等二叉樹功能，由此使用整數間隔元組作爲密鑰。提供的比較功能可以很容易地在分段上輸入總訂單。找到包含給定點的段，tfind，合成間隔寬度爲0.

2015-03-02 18:48:57 fche

回答