問題タブ [ternary-search-tree]

三分探索木( Trie )があり、その中のすべての単語を出力したいと考えています。

以下にあるこの現在の実装を使用してこれを行うにはどうすればよいですか? put新しい単語をツリーに追加する標準的な方法があります。順序通りのトラバーサルを使用して単語を出力しようとしていましたが、機能を正確に完了する方法がわかりません。

三分探索木のキーを使って特定のノードを削除したい。これはほとんどの場合うまく機能しますが、私のテスト セットの一部では、中間の子を持たないノードも値を保存しません。これは発生すべきではありません。

オンラインで見つけたさまざまな方法を試しましたが、ほとんどすべての方法でツリーがダーティな状態のままになり、見つけた葉に実際に値があるかどうかを確認する必要があるため、検索が面倒になります。

ここに私の関連コードがあります

具体的には、プレフィックス検索に使用する次の関数で問題が発生します。

x.mid を持たないすべてのノードには x.val が設定されている必要がありますが、削除後は常にそうであるとは限りません。つまり、ダーティ ノードがあることを意味します。

どんな助けでも大歓迎です。