なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
65: デフォルトの名無しさん [sage] 2015/12/01(火)13:24 ID:wfTLHpyu(1/8)
データを吐き出す方法として前方イテレートしかしないの前提ならB+木がループでトラバース出来る上に高速なんだけど
挿入と削除を頻繁にするなら、そしてデータがキャッシュに乗り切らない程度に沢山あるなら赤黒木が高速になる
全部キャッシュに乗る程度の小さなデータ数ならAVL木が高速で
更に小さいならベクタ上にヒープ木でも作ればって話になる。
どの構造でも再帰で列挙出来るけど、ループでAVL木や赤黒木のデータを列挙するのは骨だな
68(1): デフォルトの名無しさん [sage] 2015/12/01(火)16:39 ID:wfTLHpyu(2/8)
>>66
>>67をループに変換するのは難しくないんだね？
ちょっとやってみせてよ。
70(1): デフォルトの名無しさん [sage] 2015/12/01(火)17:22 ID:wfTLHpyu(3/8)
>>69
rubyで書いたぞ
http://ideone.com/B1bDnp
73(1): ◆tAo.kQ2STk [sage] 2015/12/01(火)17:33 ID:wfTLHpyu(4/8)
>>71
無能でーすチッスチッス
インターン先はGoogle(技術職8週間、コンパイラを改良するお仕事)でしたが何か？
今The Art of Computer Programmingの英語版の2巻読んでるんだけど
次に読むべき本は何？
>>72
数式から雰囲気掴むことも出来ない重度のアスペだから仕方ない。
75: konisi ◆tAo.kQ2STk [sage] 2015/12/01(火)17:44 ID:wfTLHpyu(5/8)
>>74
酉とIDくらい見なさいな
# どうでもいいけど最近障害者3級取ったわ
76: ◆tAo.kQ2STk [sage] 2015/12/01(火)17:49 ID:wfTLHpyu(6/8)
あぁ、俺がuyと同一人物だと勘違いされたのではなく、
uyって人がそういう名言を残したって話か
ごめんごめん
78: デフォルトの名無しさん [sage] 2015/12/01(火)18:56 ID:wfTLHpyu(7/8)
でかでかと引用した奴が言うと説得力があるね。
82: デフォルトの名無しさん [sage] 2015/12/01(火)19:58 ID:wfTLHpyu(8/8)
はてさてuyの実力は如何。
# 俺自身の実力はさておき。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.042s