特定のキーを持つノードを AVL ツリーに検索する方法を知っています。しかし、バランス係数-2でAVLツリーを検索する方法を知りたい
これが私が試したコードです。
void searchForUnrequiredBalanceFactor(avlnode *n , avlnode *r)
{
avlnode *ptr ;
ptr = n ;
if (ptr==NULL)
return;
else
{
if (ptr ->balFact == -2)
{
r = ptr ;
return ;
}
else
{
searchForUnrequiredBalanceFactor(ptr->left,r);
searchForUnrequiredBalanceFactor(ptr->right,r);
}
}
}
しかし、コードが必要に応じて機能していません。問題は何ですか??
出力:
balance factor of node 3 : 0
balance factor of node 5 : 0
balance factor of node 10 : 0
balance factor of node 30 : 0
balance factor of node 25 : -1
balance factor of node 20 : -2
balance factor of node 15 : -1
*searchForUnrequiredBalanceFactor called and printf*
node with data : 0 have balance factor : 0