二分木を操作する関数である。アイテムへのポインタである。(参照先のデータは、呼び出しプログラムで用意する。比較ルーチンへのポインタである。「負、0、正」の整数値でなければならない。木構造からアイテムを検索する関数である。検索するアイテムへのポインタである。木構造の根へのポインタへのポインタである。設定されていなければならない。そのアイテムへのポインタを返す。追加したアイテムへのポインタを返す。木構造からアイテムを削除する。左から右にたどっていく関数である。起点となるノードへのポインタである。根以外のノードを指定すると、部分木が対象となる。回呼び出しが行われる)。つの引き数が与えられる。最初の引き数は訪れたノードへのポインタである。ノードに格納された要素にアクセスすることができる。アプリケーションは、この引き数が指す構造体を変更してはならない。