database - 二分木をファイルに格納する方法 - C言語

Question

C言語で複雑な構造のツリーを維持しています。構造を以下に示します。ここで、この複雑な構造のバイナリ ツリーをファイルとの間で保存および取得できるライブラリまたはソース コードが必要です。助けてくれてどうもありがとう。

typedef struct rb_red_blk_node {
    int isdataNode; /* if isdataNode=0 then the node is not the one carrying data */
    int red; /* if red=0 then the node is black */
    int Maxnodecount;

    // For hash nodes only.
    off_t heighestnodeleftsubtree;
    char* hash;
    int filecounter;
    //void* key;

    // For datanodes nodes only.
    off_t startkey; // Starting bytes of file.
    off_t endkey;   // Ending bytes of file.
    char *filename;
    void* info;

    struct rb_red_blk_node* left;
    struct rb_red_blk_node* right;
    struct rb_red_blk_node* parent;
} rb_red_blk_node;