1

BST では、各ノードがその親へのポインターを持たない場合は、代わりに後続ノードへのポインターを持ちます (左右の子ポインターも持ちます)。後続ポインタに基づいて親を取得するアルゴリズムをどのように設計できますか?

4

1 に答える 1

1

ノードの場合、次のノードが得られるまでn、サクセサを繰り返し取得できます。は親です。そのようなノードが見つからない場合、は正しい子であり、最初の要素 ( を繰り返し呼び出すことで簡単に取得できます) から始めて、が親になるまで、サクセサーを繰り返し取得します。ss.left == nsnse = e.lefts.right == ns

于 2013-01-31T21:26:38.937 に答える