問題タブ [insertion]

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

A、B、C

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

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

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

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

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

こんにちは、sqliteデータベースドライバーに組み込まれたqtsを使用して操作しているsqlite dbがあります。

行編集からSQLクエリを実行できる小さなテストアプリがあり、それが実行され、関連するモデルのビューで結果が更新されます。

自動インクリメントされた主キー値を使用するテーブルを作成しましたが、キーを指定せずに挿入ステートメントを実行すると、それぞれ自動インクリメントされた値を持つ 2 つの行が挿入されます。

キー値を指定すると、1 行だけが作成されます。これはなぜですか？

テーブルは十分に単純です。

そしてクエリを実行すると

自動インクリメントされた ID を持つ 2 つの新しい行を取得します。ただし、実行すると

正しいID 100で、期待どおりに1行を取得します。また、試してみると

クエリは実行されません。クエリを実行するための qt コードは、これほど単純ではありません。

クエリが 1 回実行されることを確認するために、いくつかのログ コードを追加しました。

ログは、私が一度だけ実行していることを確認します:

次に、sqlite3シェルを使用してデータベースをチェックすると（qtビューなどに関する疑いを取り除くため）：

Ruby on Rails は初めてで、データをスクレイピングしてデータベースに挿入するクローラーを作成したいと考えていました。私は現在 Heroku を使用しているため、データベースに直接アクセスできず、クローラー スクリプトを RoR フレームワークに統合する最善の方法を考えていました。毎時または毎日の cron を使用してスクリプトを実行します。

こんにちは、これはアイテムを挿入するための私のコードです...リストの先頭に挿入するときに失敗したと言われましたが、その理由や修正方法がわかりません。

私はこの仕事で輪になって回っているようです。それを引き出すことでさえ、私に実用的な解決策を与えていないようです。誰かが私の思考プロセスがここで崩壊する場所を見つけるのを手伝ってもらえますか？

[EDIT2]（混乱を減らすためにedit1を削除しました）

@ Andrew、わかりました。わかりました。上記の問題は3行目と4行目の順序でした。

3行目でprev.succ.predにアクセスできなくなりました。

2行を入れ替えることで、その問題を解決しました。ヒントをありがとう！

アドオンの質問：

しかし、別の奇妙な問題に遭遇しました。そのため、解決策を見つけるのに多くの時間を失いました。既存の要素を再度挿入すると、何らかの理由で、印刷時にすべてが無限ループに陥ります...例：

ループが発生しますが、次のようになります。

正常に動作します

方法は次のとおりです。

およびノー​​ド：

なぜそれが起こっているのですか？

ノードをリンクされたリストに降順で挿入するプログラムを書きました.しかし、コードを12,14,13,19,7この順序で数字でテストするときはいつでも.7を入力するときはいつでも、7はすでにリストに含まれています.挿入する前に、このエラーが発生した後、2 を入力して印刷オプションを選択すると、プログラムが無限ループに入りました。間違いが見当たらず、非常に混乱しています。

単一リンクリストで挿入ソートを実行することはできないと考えているのは正しいですか?

insertion sort私の推論:定義上、外側のループで右に移動すると、内側のループで左に移動し、必要に応じて値を上 (右) にシフトし、現在の値を挿入することを意味すると仮定します。内側のループ。その結果、SLL はそのようなアルゴリズムに対応できません。正しい？

Ok、

ここで何か間違ったことをしていると確信していますが、一生それを理解することはできません。

これが私のテーブルです

私がするとき

正常に動作し、空白の値を挿入します

しかし、使用して部分的な値を挿入しようとすると

ERROR 1064 (42000): SQL 構文にエラーがあります。MySQL サーバーのバージョンに対応するマニュアルで、1 行目の「to) v alues('sample_to_name')」付近で使用する正しい構文を確認してください。

私は何を間違っていますか？

Unicode 列を持つ SQLAlchemy モデルがあります。Unicode 値 (u'Value') を挿入することもありますが、ASCII 文字列を挿入することもあります。これについて最善の方法は何ですか？特殊文字を含む ASCII 文字列を挿入すると、次の警告が表示されます。

どうすればこれを回避できますか? さまざまな種類の文字列を挿入する適切な方法は何ですか?

次の挿入操作を実行しようとしています。

私のMYSQLテーブルの構造は次のとおりです。

ただし、プログラムを実行すると、エラーが発生します

「ファイル"/usr/lib/pymodules/python2.6/MySQLdb/cursors.py"、151行目、execute query = query％db.literal（args）

TypeError：％d形式：strではなく数値が必要です "