Petitverse

コミュニティアイコン プチコン 非公式コミュニティ プレイ日記

アバター
こういち ◆ou0jbJnEJ0Kb
2019/6/15 17:19
二分探索木のテスト。
しりとりのようなもの。
通報

コメント

アバター
ジプッチャ 2019/6/15 19:47 ◆tkYhkmSxSAam
3DSとしりとりできるとは。すごいですね！
時々マニアックな単語があるのが何とも…
アバター
こういち 2019/6/15 20:29 ◆ou0jbJnEJ0Kb
あー。あくまでサンプルなのでコンピュータと対戦する機能はないです。
3DSを回して複数人で遊ぶイメージ。
単語はボクのシュミです。
アバター
ジプッチャ 2019/6/16 14:56 ◆tkYhkmSxSAam
あ、なるほど。
既に出た単語一覧$[]に含まれているかどうかの判定に二分探索を使用しているという感じですね。
アバター
こういち 2019/6/16 17:25 ◆ou0jbJnEJ0Kb
そんな感じです。
特に工夫のない二分探索木なので昇順とかだと遅くなる。
アバター
こういち 2019/6/17 9:48 ◆ou0jbJnEJ0Kb
二分探索木、改良して赤黒木にするのが目標だったけど、AVL木で十分な気がしてきた。

コメントを書く

  • こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
  • プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
  • こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
  • ユーザー登録なしで書き込みができます
  • 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
  • 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
  • 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります

- WEB PATIO -