条件文がクリアされていないt-> item

Question

バイナリ検索ツリーを検索するコードがあり、if条件のt-> itemを理解できません。

search(item, t) { 

    if (t == NULL) // t is an empty tree  
     {item is not present in tree, t, and terminate search } 

    else if (item == t->item) 
      {item is present in tree, t, and terminate search} 

      else if (item < t->item) 
        {search in left subtree (i.e. t->left) recursively} 

        else    
        {search in right subtree (i.e. t->right) recursively} 
    } 

誰かがこれを私に説明できますか？

Answer 1

item == t-> itemは、「itemがツリーのルートである場合」を意味します。それ以外の場合は、左または右のサブツリーで検索を続行しているかどうかを調べるには、ルートがルートよりも大きいか小さいかどうかを調べます。