c - tsearch() によって作成されたツリーはバランスの取れたツリーですか?

Question

tsearch() を使用してバイナリを作成しています。作成されたツリーは自動的にバランスが取れていますか。ツリーのバランスが取れているか、バランスが取れていないかを確認するにはどうすればよいですか。

Answer 1

tsearch順序付けられた値のリストを呼び出して確認し、次に を呼び出して、ツリーの深さを出力するアクションtwalkを提供します。ツリーの順序付けが行われていない場合、順序付けされた挿入によってツリーではなくリストが作成され、昇順の深さの値が出力されます。

void print_depth( const void *nodep, const VISIT which, const int depth )
{
    if( which == preorder || which == leaf ) printf( "%d\n", depth );
}

twalk( root, print_depth );