我有几个问题：
给定浮点数的BST，找到给定浮点值下方的最高数字
为浮点值实现二叉搜索树
我的想法：我认为在给定位置贪婪会给我们正确的答案1）和2）基本上只是考虑深度=值的精度的子树 . 这将为我们提供标准BST，但具有访问浮点数据点的子树 .
如果这些都是正确的，请告诉我 .
我不认为整数节点和浮点节点的BST之间存在显着差异，1）和2）的答案很简单 . 通过BST按顺序遍历，找到给定浮点值以下的最大数字，直到遇到大于给定值或遍历完成的值 .
1 回答
我不认为整数节点和浮点节点的BST之间存在显着差异，1）和2）的答案很简单 . 通过BST按顺序遍历，找到给定浮点值以下的最大数字，直到遇到大于给定值或遍历完成的值 .