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

taoqick

于 2014-02-17 14:48:58 发布

阅读量929

点赞数

分类专栏： c++ careercup 算法

算法同时被 3 个专栏收录

475 篇文章

订阅专栏

c++

265 篇文章

订阅专栏

careercup

86 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
}