c - C 语言中类似 STL 的二叉搜索树

Question

我需要:

• 二叉搜索树 C 库，如 std::map
• 具有下限操作
• 迭代器在删除过程中保持稳定

用 C++ 术语来说，我需要以下内容:

typedef std::map<K,V> map;
typedef map::iterator iter;
map m;
...
for (iter it = m.lower_bound(x); it != m.end(); )
{
    if (is_bad(it->second))
        m.erase(it++);
    else
        it++;
}

但我不能使用 C++。我尝试了 libavl，但它没有 lower_bound 操作，也没有删除 AFAIU 后的遍历中断。

Answer 1

从 libavl 将 lower_bound 添​​加到 trb 很容易。上传到github:

https://github.com/user15/trb-lb

P.S.:请注意，它受 GPL 约束，可能不适合专有代码。