二进制搜索树查询

Question

我有几个问题：

1. 给定浮动的BST，找到低于给定浮点值的最高数字
2. 为浮点值实现二叉搜索树

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

请告诉我这些是否正确。

Answer 1

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