binary-search-tree - 二叉搜索树查询

Question

我有这几个问题：

1. 给定一个浮点数的 BST，找到给定浮点值正下方的最大数字
2. 为浮点值实现二叉搜索树

我的想法：我认为对给定位置的贪婪会给我们1）和2）的正确答案，基本上只考虑深度=值精度的子树。这将为我们提供一个标准的 BST，但具有访问浮点数据点的子树。

让我知道这些是否正确。

Answer 1

我认为整数节点和浮点节点的 BST 之间没有显着差异，并且 1) 和 2) 的答案很简单。通过 BST 中序遍历，找到给定浮点值以下的最大数，直到遇到大于给定值的值或遍历完成。