問題タブ [non-recursive]

バイナリツリーのアイテムが正しく挿入されないという問題があります。各ノードに文字列を挿入しています。私はいつも間違った木になってしまうように見えるので、私は何か間違ったことをしているのではないかと思います。すなわち

A、B、C

私が持っている必要があります

しかし、どういうわけか私は次のようになります：

または、ツリーに挿入する順序によって異なるものがあります。

これは私のツリークラスです：

これは私の挿入メソッドと挿入ヘルパーメソッドです。見て、私が間違っていることを確認できますか？前もって感謝します。

ディレクトリ内のすべてのファイルからそのディレクトリ内のサブディレクトリを除いた tar ファイルを作成し、その tar ファイルをサブディレクトリの 1 つに配置したいと考えています。たとえば、/test にいくつかの .txt ファイルがあり、/test には ArchivedFiles という別のディレクトリもあります。tar コマンドに、すべての .txt ファイルをアーカイブして /test/ArchivedFiles に配置するように指示したいと思います。
どうすればこれを行うことができますか？

バイナリツリーにノードを非再帰的に追加するAdd関数を作成しています。私は、1レベルの深い二分木しか生成できないという問題に遭遇しました。私はそれをデバッグしました、そして私は問題がどこにあるかを知っていますが、それを修正する方法を理解することができません。たぶん、新鮮な目は私が見ないものを見るでしょう...問題は、私の一時ノードが新しい関数呼び出しごとにルート値にリセットされ、したがってノードが線形に追加されることです。とにかく、ここに関数があります：

どんな種類の助けにも感謝します。

Javaのシリアル化ライブラリからStackOverflowErrorsを取得しています。問題は、デフォルトのシリアル化の実装が再帰的であり、その深さが参照のネットワークを通る最長のパスによってのみ制限されることです。

デフォルトのメソッドをオーバーライドできることはわかっていますが、プロジェクトには何百もの豊富に接続されたクラスがあるため、オーバーライドのアプローチには熱心ではありません。非再帰的である（または少なくとも再帰をスタックからヒープに移動する）一般化されたソリューションがある場合は、より関心があります。

私はこのトピックをグーグルで検索し、同じことについてひどく不平を言っている人はたくさんいるだけでしたが、これらの不満のほとんどは何年も前のものでした。状況は改善しましたか？そうでない場合、一般化された実装を作成しますが、何かアドバイスはありますか？誰もこのナッツを割っていない理由があると推測しています（まだ明らかではありません）。理論的には、それを「正しく」行うことは実行可能であるはずのように聞こえます。

だから私はArrayDequeまたはLinkedListまたはを使用する必要がありLinkedBlockingDequeますか？int値を10に設定するとどうなりますか？これは、キューが一度に10個しか保持しないことを意味しますか？DBのサイズから取得したコレクションが10より大きい場合はどうなりますか？このバインドされた値は、キューの「スナップショット」を定義しますか？

関数型プログラミングで非再帰的予測テーブル駆動型 LL(1) パーサーを構築する最良の方法はどれか知りたい: Haskell または OCaML でのハンドコーディング、またはこれを支援するツールが存在するか?

数週間前、SVNリポジトリ全体を--non-recursiveモードでチェックアウトしました。これで、を実行してもsvn up、フォルダが再帰的に更新されないようです。

svn up各ディレクトリを調べて手動で行うことなく、同僚から変更を取得したいので、これは問題です...

更新を強制的に再帰的にするにはどうすればよいですか？

いくつかの宿題では、アセンブリでフィボナッチ数列プログラムを作成する必要があります。このコードを作成しましたが、正しく機能していないようで、理由がわかりません。私はこれを正しく行っていると思いますが、EAXはループごとに「2」のままです。

ANTLRまたはANTLR3を使用してLL（1）テーブル駆動型（非再帰的）コンパイラーを作成することは可能ですか？

スタックを使用せずにO（n）でスレッド化されたバイナリツリーを非再帰的にトラバースする方法（一時変数に一定の余分なスペースを使用できるため、ツリー内の各ノードに訪問フラグを追加できません）。私はそれについて考えるのに良い時間を費やしましたが、ツリーデータがあるメモリ位置をトラバースしない限り、それは実行可能ではないように思えます。複数の配列表現を使用してポインターを実装しているとしましょう。その後、O（n）でツリーをトラバースできますが、他に何か考えていることはありますか？

注これは宿題ではありません。宿題についてコメントを書くためのキーボードストロークのエネルギーを節約するためです。