二叉搜索樹查詢

Question

我有這幾個問題：

1. 由於彩車的BST，找到剛纔低於給定浮點值
2. 浮點值
實現二叉搜索樹數量最多

我的想法：我認爲對給定位置的貪婪會給我們1）和2）的正確答案，基本上只是考慮深度=值的精度的子樹。這會給我們一個標準的BST，但有子樹可以訪問浮點數據點。

讓我知道，如果這是正確的。

Answer 1

我不認爲這是BST整數點和浮點節點之間顯著的差異，並回答1）和2）非常簡單。通過BST按順序遍歷，找到低於給定浮點值的最高數字，直到遇到一個大於賦值或遍歷完成的值。