バイナリ検索ツリーで複数の重複値を最も効率的に見つける方法

Question

バイナリ検索ツリーで複数の重複値をすべて検出するアルゴリズムを作成するには、バランスを適用した後に左側のサブツリーまたは右側のサブツリーに重複値を追加できます木のアルゴリズムと不均衡な木？

Answer 1

通常、ツリー検索では、目的の要素が見つかったら停止します。この場合、値が一致すると再帰を続けることになります。見つかったノードを返す代わりに、再帰呼び出しで蓄積されたカウントを返します。