微软面试模拟题： BST中找到比K大的第一个数-白红宇

微软面试模拟题： BST中找到比K大的第一个数

阅读量：242 次

发布时间：2019-03-01

本文共 171 字，大约阅读时间需要 1 分钟。

思路1：直接中序遍历。找到比K大的第一个就输出，时间复杂度是O(N)

思路2：二叉搜索数的二分查找，如果当前根节点的值比要查找的值大，那么就到左子数中去找，同时维护当前的最大值，如果否，就右子数中去找。

比较根节点和k的大小，比k大就到左子树找，反之到右子树少，同时用一个变量保存比k大的值，如果之后再遇到比k大的就更新变量，最后输出就行。

转载地址：http://ijqv.baihongyu.com/

你可能感兴趣的文章

mysql 中的all,5分钟了解MySQL5.7中union all用法的黑科技

MySQL 中的外键检查设置：SET FOREIGN_KEY_CHECKS = 1

Mysql 中的日期时间字符串查询

mysql 中索引的问题

MySQL 中锁的面试题总结

MySQL 中随机抽样：order by rand limit 的替代方案

MySQL 为什么需要两阶段提交？

mysql 为某个字段的值加前缀、去掉前缀

mysql 主从 lock_mysql 主从同步权限mysql 行锁的实现

mysql 主从互备份_mysql互为主从实战设置详解及自动化备份(Centos7.2)

mysql 主从关系切换

MYSQL 主从同步文档的大坑

mysql 主键重复则覆盖_数据库主键不能重复

Mysql 事务知识点与优化建议

Mysql 优化 or

mysql 优化器 key_mysql – 选择*和查询优化器

MySQL 优化：Explain 执行计划详解

Mysql 会导致锁表的语法

mysql 使用sql文件恢复数据库