VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
396(1): 333 2019/03/17(日)22:12 ID:QeX4wN+m(4/4)調 AAS
この2分木は、同じ値が複数存在しないことが前提条件ですか？
複数あると、バグるのでしょうか？
397(1): ピッコロ ◆YAZTByPXwc6o 2019/03/18(月)07:18 ID:UIG1dfOf(1)調 AAS
>>396
ただの二分木なので同じ値があっても問題ないですよん
二分探索木も同じ値があっても問題ないです
ノードを通りがけ順で走査したときにソート順に値を得られるよう
同じ値はrightに入れられることが多いです
平衡二分探索木はSetやMapの実装として使われることが
多いので同じ値を認めないのが一般的かと
STLのMultimapでは同じ値を格納できるようにしてるって
情報を見たことがあります
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.035s