Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
ここでC++ のものを見つけることができましたが、純粋な C のものは見つかりませんでした。ポインタはありますか?
非常に寛大なMIT ライセンスで認可された赤と黒の木の C コード。
(archive.org でバックアップ)
データを重複しないセグメントに制限する場合は、<search.h> tsearch/tfindなどのバイナリ ツリー関数を使用できます。これにより、整数間隔のタプルをキーとして使用できます。提供された比較関数は、セグメントの合計順序を簡単に設定できます。tfind幅 0 の合成間隔で、特定のポイントを含むセグメントを検索します。
<search.h>
tsearch
tfind