Skip to main content

すべての質問

でタグ付けされた
絞り込み
並べ替え
タグ付けされた
1
1 回答
285 閲覧数

2分木を使ったマップについて

「アルゴリズムとデータ構造」紀平拓男/春日伸弥 著 (http://www.sbcr.jp/products/4797324198.html?sku=4797324198)第6章において 、2分木を使ったマップのコードが紹介されています。 前回の質問「2分木のデータ追加、サーチ、削除について」のHiroshi Yamamotoさんの回答をもとにRuby版で置き換えました。 しかし、key:6を追加、...
TOM's user avatar
  • 1,582
7
6 回答
2,902 閲覧数

2 分木を ascii art で表示する方法は?

2 分木を ascii art で表示するには、どのようにプログラムを組めばよいですか? (ruby での回答が望みですが、他の言語でも可です) 出力イメージ:(あくまでイメージ。これと異なっていても構いません。) __9__ / \ 4 15 /\ / \ 2 6 12 17 2 分木の操作プログラム例が以下にあります。...
katoy's user avatar
  • 631
2
2 回答
364 閲覧数

2分木のデータ追加、サーチ、削除について

「アルゴリズムとデータ構造」紀平拓男/春日伸弥 著 (http://www.sbcr.jp/products/4797324198.html?sku=4797324198)第6章において 、2分木のデータ追加、サーチ、削除のコードが紹介されています。 それを今Ruby版に置き換えたつもりなのですが、 53を追加、25を追加、85を追加、83を追加、52を追加したあと、53を削除すると「...
TOM's user avatar
  • 1,582
3
2 回答
328 閲覧数

2分木へのデータの追加について

「アルゴリズムとデータ構造」紀平拓男/春日伸弥 著 (http://www.sbcr.jp/products/4797324198.html?sku=4797324198)第6章において 、2分木へのデータの追加のコードが紹介されています。 それを今Ruby版に置き換えたつもりなのですが、二つ目のデータの追加のときに上手く動かなくて困っています。 どこを修正すればよいか教えていただけないでしょうか?...
TOM's user avatar
  • 1,582