CENTERです。
ある本に載っていたところでわからない部分があるので質問がありますので
わかる方がいたら教えていただけないでしょうか・・・

キューについての質問
キューのプログラムのcountというのは、なんのための変数ですか？
rbuf[(head + count) % MAX] = c;の部分で%となっているのは
なぜですか？
head = ++head % MAX;の部分の処理もわかりません。

ツリーについての質問
typdef struct node_t {
    int val;
    struct node_t *lson; /* left son */
        struct node_t *rson: /* right son */
} NODE;
上記の構造体の各メンバーというのは、どういう役割ですか？

newとnodeというのは、それぞれ何をあらわしているのですか？
構造体自体は、同じですよね・・・

if (new->val == node->val)
        return; /* 値が同じなので追加しない */
という条件がありますが、なぜですか？
new->val > node->valの条件とnew->val < node->valの
条件もわかりません。

node->rson = new; /* 右側に追加 */
node->lson = new; /* 左側に追加 */
上記のようにありますが、newというのは
変数の名前ですよね・・・

add_node(rson,new);
add_node(lson,new);
上記のように自分自身を呼び出しているのですが
こういうことは、あるのですか？
意味的には、どういう意味になりますか？

とにかくツリーについては、順序よく説明してくださるかたいませんか？

キュー

データを引数にしてbuf_in()関数を呼び出すことにより、データがキューに
格納される。また、buf_out()関数を呼び出すことにより、戻り値としてキュ
ーからデータを取り出すことができる。
tailはデータを入れるべき位置で、headは取り出すデータがある位置を示す。

int rbuf[MAX];
int head = 0;
int count = 0;

int buf_in(int c)
{
    if (count == MAX) /* buffer full */
        return (ERROR);
    rbuf[(head + count) % MAX] = c;
    ++count;
    return (c);
}

int buf_out(void)
{
    int r;

    if (count == 0) /* buffer empty */
        return (ERROR);
    r = rbuf[head];
    head = ++head % MAX;
    return (r);
}

ツリー

typdef struct node_t {
    int val;
    struct node_t *lson; /* left son */
        struct node_t *rson: /* right son */
} NODE;

/*
 * sorting された二分木にノードを追加
 */

void add_node(NODE *node, NODE *new)
{
    if (new->val == node->val)
        return; /* 値が同じなので追加しない */
    else if (new->val > node->val) {
        if (node->rson == NULL)
        node->rson = new; /* 右側に追加 */
        else
        add_node(rson,new);
    }
    else if (new->val < node->val) {
        if (node->lson == NULL)
        node->lson = new; /* 左側に追加 */
        else
        add_node(lson,new);
    }
}

ご指導よろしくお願いします。

> ある本に載っていたところでわからない部分があるので質問がありますので
> わかる方がいたら教えていただけないでしょうか・・・

出典を示さずに著作物を引用するのは著作権法に違反しています。「ある本」
と書かずに、ちゃんと書名と第何章あるいは何ページからの引用かを書いたほ
うがいいと思いますよ。また、著者に無断で引用するのはいけないと誤解して
いる人がいますが、出典を示せば、著者に引用の許しをもらう必要はないこと
が著作権法に記されています。

> キューのプログラムのcountというのは、なんのための変数ですか？
> rbuf[(head + count) % MAX] = c;の部分で%となっているのは
> なぜですか？

rbuf:  キューを実現するための配列 (ring buffer)
head:  キューに入っているデータの先頭の位置
count: キューに入っているデータの個数
MAX:   配列の要素数
c:     キューに入れる新しいデータ

rbuf[head] 〜 rbuf[head + count - 1] に count 個のデータが入っている
ので、新しいデータ c は rbuf[head + count] に入れたい。でも、それは
配列のサイズを超えているかもしれません。% MAX で余りを求めることで、
配列の先頭に戻って、データを入れることができます。そこに空きがあること
は事前に確認しています。


> head = ++head % MAX;の部分の処理もわかりません。

キューからデータを取り出したので ++head でデータの先頭位置を進めます。
でも、配列のサイズを超えてはいけないので % MAX で余りを求めて、先頭に
戻しています。


> ツリーについての質問
> typdef struct node_t {
>     int val;
>     struct node_t *lson; /* left son */
>         struct node_t *rson: /* right son */
> } NODE;
> 上記の構造体の各メンバーというのは、どういう役割ですか？

その本は、本当にダメな本です。著者が自分の知識をひけらかすために、あれ
もこれもと書いていますが、その説明が満足にされていません。だから、入門
者は疑問と不安だらけで読むことに挫折してしまうものと思われます。


> add_node(rson,new);
> add_node(lson,new);
> 上記のように自分自身を呼び出しているのですが
> こういうことは、あるのですか？

関数の再帰呼び出しをしておきながら、その本には、再帰呼び出しの説明が
いっさいありません。何のための入門書でしょうか。

head = ++head % MAX;の部分の処理もわかりません。

head = (head + 1) % MAX;