生命情報工学 二分探索木 Insert(node, object) if(object < node

生命情報工学

二分探索木

Insert(node, object)
if(object < node.object)

ってどういういみですか？？nodeのobject関数っていうのがどんなものにしろ、出てくるものってキーとかだからobjectと比較対象にないとおもいます。

No.4 ベストアンサー 回答者： Ogre7077 回答日時： 2023/11/11 15:08

おそらくは、二分探索木における挿入操作の

... 目的の値 < 着目しているノード(の値) なら ...
の部分を実装していると思われます。
https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86 …

そもそも比較できない値は二分探索できないので、
目的の値とノードの値は必ず比較できるはずです。

この回答へのお礼

ありがとうございます。たぶんそうです!!

お礼日時：2023/11/12 13:54

No.3 回答者： rinkun 回答日時： 2023/11/10 09:04

C++なら比較演算子をクラスごとに定義できますから、objectが比較演算子を持つクラスのインスタンス変数なら成り立ちますね。

node.objectもnodeクラスのメンバー変数objectなので、これがobjectと同じ型なら比較に問題ありませんし。

この回答へのお礼

ごめんなさい。
node.objectは ノードnode自身の値を表わす。多分プロパティとかフィールドとかメンバ変数とかの類で関数やメソッドでは無いと思われる。
の意味がよくわかりません。

お礼日時：2023/11/10 10:08

No.2 回答者： kmee 回答日時： 2023/11/10 08:23

こんな一部分見せられてもわからない。

普通の人なら、変数名や関数名等はその意味を表わすような名前を付けるけど、そうでなくてもコンピュータ側はまったく問題ない。
(削除するための関数にcreateと名前を付けても、ちゃんと削除してくれる)


よくある実装で、普通の命名感覚を持っている人が作ったプログラムなら次のようになっているとエスパーできる。
が、まったくの大外れかもしれない。

・node 探索木のノード
右側の木への参照/ポインタ、左側の木への参照/ポインタ、自身の値 を記憶している。
node.objectは ノードnode自身の値を表わす。多分プロパティとかフィールドとかメンバ変数とかの類で関数やメソッドでは無いと思われる。

・Insert(node, object)
ノードnodeをルートとする二分探索木に 値objectを持つノードを追加する

・if(object < node.object)
検索する値(あるいは挿入しようとしている値)object と ノードnodeの値node.object を比較し、objectの方が小さかったら、という判定をしている。
この直後には nodeの左の木に対して処理を続けるような処理があるはず。

この回答へのお礼

ありがとうございます。すごいわかりました~ (ﾉ∀`)

お礼日時：2023/11/12 13:55

No.1 回答者： Tacosan 回答日時： 2023/11/09 23:17

どんな言語なのかも書いてなければそれぞれの定義も書かれていない.

結論: そもそも質問として成立しない.

この回答へのお礼

???????????

お礼日時：2023/11/12 13:55