binary-search-tree - 二分探索木クエリ

Question

私はこれらのいくつかの質問があります:

1. float の BST を指定して、指定された float 値のすぐ下の最大数を見つけます
2. 浮動小数点値の二分探索木を実装する

私の考え：与えられた場所に貪欲であれば、1）と2）の正しい答えが得られると思いました。基本的には、深さのサブツリー=値の精度を考慮するだけです。これにより、標準の BST が得られますが、浮動小数点データ ポイントにアクセスするためのサブツリーが含まれます。

これらが正しいかどうか教えてください。

Answer 1

整数ノードと浮動小数点ノードの BST に大きな違いはないと思います。1) と 2) の答えは簡単です。BST インオーダー トラバーサルにより、与えられた値よりも大きい値に遭遇するまで、またはトラバーサルが行われるまで、与えられた float 値以下の最大数を見つけます。