No.4ベストアンサー
- 回答日時:
おそらくは、二分探索木における挿入操作の
... 目的の値 < 着目しているノード(の値) なら ...
の部分を実装していると思われます。
https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86 …
そもそも比較できない値は二分探索できないので、
目的の値とノードの値は必ず比較できるはずです。
No.3
- 回答日時:
C++なら比較演算子をクラスごとに定義できますから、objectが比較演算子を持つクラスのインスタンス変数なら成り立ちますね。
node.objectもnodeクラスのメンバー変数objectなので、これがobjectと同じ型なら比較に問題ありませんし。
この回答へのお礼
お礼日時:2023/11/10 10:08
ごめんなさい。
node.objectは ノードnode自身の値を表わす。多分プロパティとかフィールドとかメンバ変数とかの類で関数やメソッドでは無いと思われる。
の意味がよくわかりません。
No.2
- 回答日時:
こんな一部分見せられてもわからない。
普通の人なら、変数名や関数名等はその意味を表わすような名前を付けるけど、そうでなくてもコンピュータ側はまったく問題ない。
(削除するための関数にcreateと名前を付けても、ちゃんと削除してくれる)
よくある実装で、普通の命名感覚を持っている人が作ったプログラムなら次のようになっているとエスパーできる。
が、まったくの大外れかもしれない。
・node 探索木のノード
右側の木への参照/ポインタ、左側の木への参照/ポインタ、自身の値 を記憶している。
node.objectは ノードnode自身の値を表わす。多分プロパティとかフィールドとかメンバ変数とかの類で関数やメソッドでは無いと思われる。
・Insert(node, object)
ノードnodeをルートとする二分探索木に 値objectを持つノードを追加する
・if(object < node.object)
検索する値(あるいは挿入しようとしている値)object と ノードnodeの値node.object を比較し、objectの方が小さかったら、という判定をしている。
この直後には nodeの左の木に対して処理を続けるような処理があるはず。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Visual Basic(VBA) このVBAでExcelアプリケーションを作成は必要ですか? 3 2023/07/19 21:13
- Visual Basic(VBA) ExcelVBAでのエラー回避 1 2022/02/02 17:39
- Visual Basic(VBA) Excel VBAでフォルダ内の全テキストファイルの任意データを取得について 7 2021/12/18 16:00
- JavaScript Json のキーと値の出力の違いについて 2 2022/06/14 20:22
- Visual Basic(VBA) バックグラウンドのプロセスのエクセルを閉じる方法 4 2022/05/12 15:39
- JavaScript EasyUIのSubGrid(jquery)におけるObjectに入れた連想配列について 1 2022/05/02 11:21
- Visual Basic(VBA) excel vbaでvlooupの変数がわかりません。 7 2022/05/30 09:35
- C言語・C++・C# C# DatagridviewにExcelシートを反映するとエラーが出る 2 2023/05/06 17:12
- Visual Basic(VBA) wordのマクロで思うように行きません(ファイル削除ができない) 3 2023/09/12 08:34
- Excel(エクセル) マクロで行を追加、削除すると行位置がずれますが、解決方法はありませんか?。 5 2022/05/28 16:03
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ActiveXをHTMLから呼び出す際
-
ローマ字→カタカナへ変換(エク...
-
エクセルVBAでセルに入力したパ...
-
マクロ 実行ボタンを押さずに...
-
Excel:コマンドボタンの移動
-
コマンドボタンを押すたびに大...
-
スクロールしてもボタンを常に...
-
Excel VBA のdebug(F8キー) が...
-
excelに貼り付けた数値が勝手に...
-
EXCELのセルへ、デジタル時計を...
-
Wordで「原稿用紙○枚」を換算す...
-
押したボタンの位置取得(共通の...
-
Excelのワークシート上に検索窓...
-
EXCELでNo.を変えて印刷したい
-
エクセルVBA シート上にあるコ...
-
エクセル グラフの軸の最小値最...
-
Accessのコマンドボタンの立体...
-
エクセルVBA
-
Accessのマクロで「yes、no」の...
-
ワードからエクセルへ貼り付け...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
CIntと Integer.Parseの違い
-
list の空は [] ってあわらすのに
-
BASIC言語で整数を素因数分解す...
-
VB.netでSQL 失敗する理由がわ...
-
ActiveXをHTMLから呼び出す際
-
生命情報工学 二分探索木 Inser...
-
ローマ字→カタカナへ変換(エク...
-
エクセルVBAでセルに入力したパ...
-
EXCELのセルへ、デジタル時計を...
-
マクロ 実行ボタンを押さずに...
-
Excel:コマンドボタンの移動
-
複数ファイルにある特定のシー...
-
Excelのワークシート上に検索窓...
-
コマンドボタンを押すたびに大...
-
押したボタンの位置取得(共通の...
-
スクロールしてもボタンを常に...
-
Excel VBA のdebug(F8キー) が...
-
excelに貼り付けた数値が勝手に...
-
Excelを開いた時に表示さ...
-
エラーになってないのにVBA...
おすすめ情報