当前位置: 首页 > news >正文

物流网站公司嵌入式培训班一般多少钱

物流网站公司,嵌入式培训班一般多少钱,做调查赚钱的网站有哪些,企业网站开发公司大全前言 二叉搜索树,写了一道题,第二题没写出来。明天再写吧。。。 内容 一、二叉搜索树中的搜索 700. 二叉搜索树中的搜索 给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。…

前言

二叉搜索树,写了一道题,第二题没写出来。明天再写吧。。。

内容

一、二叉搜索树中的搜索

700. 二叉搜索树中的搜索

给定二叉搜索树(BST)的根节点 root 和一个整数值 val

你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。

递归

二叉搜索树,也称二叉排序树或二叉查找树

  • 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
  • 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
  • 它的左、右子树也分别为二叉搜索树

时间复杂度:O(N),其中 N 是二叉搜索树的节点数。最坏情况下二叉搜索树是一条链,且要找的元素比链末尾的元素值还要小(大),这种情况下我们需要递归 N 次。

空间复杂度:O(N)。最坏情况下递归需要 O(N) 的栈空间。

func searchBST(root *TreeNode, val int) *TreeNode {if root==nil{return root}if root.Val==val{return root}if root.Val>val{// result:= searchBST(root.Left,val)// return resultreturn searchBST(root.Left,val)}//习惯直接写 searchBST(root.left, val),却忘了递归函数还有返回值
//   result:=searchBST(root.Right,val)
//    return resultreturn searchBST(root.Right,val)
}
迭代

节点的有序性就帮我们确定了搜索的方向

时间复杂度:O(N),其中 N 是二叉搜索树的节点数。最坏情况下二叉搜索树是一条链,且要找的元素比链末尾的元素值还要小(大),这种情况下我们需要递归 N 次。

空间复杂度:O(1)。没有使用额外的空间。

func searchBST(root *TreeNode,val int)*TreeNode{for root!=nil{if root.Val>val{root=root.Left}else if root.Val<val{root=root.Right}else{return root}}return nil
}

最后

怎么写了十天的递归迭代,遇到题还是写不出来。。。沉淀!

http://www.ds6.com.cn/news/13536.html

相关文章:

  • 个人建设网站程序免费直链平台
  • 上海社保网站哪里做转入做网页设计的软件
  • 深圳建站的公司b站视频推广的方法有哪些
  • 影楼微网站建设百度搜索引擎优化的方法
  • 工业品一站式采购平台网站seo 优化
  • 怎么做游戏自动充值的网站网站seo博客
  • 在网上做试卷的网站谈谈对seo的理解
  • 做行程的网站 哪个最好搜狗站长平台
  • 做网站用c 还是php今天全国疫情最新消息
  • 自己建网站卖鞋站长工具seo源码
  • 小规模公司做网站成本是什么淘宝seo对什么内容优化
  • 怎么推广外贸网站泉州seo外包
  • 惠州 网站建设深圳网站建设公司排名
  • 古典网站源码专业地推团队
  • 18网站推广百度站长工具平台
  • 免费做简单网站介绍网络营销的短文
  • 沧县网站制作价格快手seo
  • 怎么查网站的关键词求职seo
  • 专做品牌的网站百度seo白皮书
  • java做网站pdfseo搜索引擎优化兴盛优选
  • wordpress密码对的登不不了昆明seo排名外包
  • 比较多人用什么网站做推广济南新闻头条最新事件
  • 网站cdn加速怎么入侵河北网络科技有限公司
  • 品牌型网站建设哪网站源码建站
  • 网站域名注册时间seo优化培训班
  • 营销网站建设工作超级外链推广
  • 系统开发者选项怎么关win7优化工具哪个好用
  • 免费做网站平台优化大师破解版app
  • 网站如何做排名seo搜索优化技术
  • 用wordpress做网站教程如何在网络上推广产品