CareerCup Find the ceiling value present in the BST of a given ke

最新推荐文章于 2025-06-09 14:43:30 发布

转载最新推荐文章于 2025-06-09 14:43:30 发布 · 947 阅读

算法同时被 3 个专栏收录

475 篇文章

订阅专栏

c++

265 篇文章

订阅专栏

careercup

86 篇文章

订阅专栏

本文介绍了一种在二叉搜索树（BST）中查找给定键值的最小上界（即最接近但不小于该键值的元素）的方法。通过递归遍历树结构，算法能够在O(h)的时间复杂度内找到目标值，其中h为树的高度。

A binary search tree is given. Find the ceiling value present in the BST of a given key.

eg-

8
               3              12
           2      6       10    15
                4

key - 13 => 15
key - 4 =>6
key - 8 =>10

--------------------------------------------------------------------------------------------

Similar to validate the BST

void findCeil(node* root, int num, int foundVal)
{
      if(*root != NULL)
      {
          if(num >= root->val)
              findCeil(root->right, num, foundVal);
          else
              findCeil(root->left, num, root->val);
       }
       else
           printf("\n Value : %d", foundVal);
}