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

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

阅读量：242 次

发布时间：2019-03-01

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

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

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

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

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

你可能感兴趣的文章

mysql 常用命令

Mysql 常见ALTER TABLE操作

mysql 往字段后面加字符串

mysql 快速自增假数据，新增假数据，mysql自增假数据

Mysql 报错 Field 'id' doesn't have a default value

MySQL 报错：Duplicate entry 'xxx' for key 'UNIQ_XXXX'

mysql 排序id_mysql如何按特定id排序

Mysql 提示：Communication link failure

mysql 插入是否成功_PDO mysql：如何知道插入是否成功

Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件：脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log

mysql 数据库备份及ibdata1的瘦身

MySQL 数据库备份种类以及常用备份工具汇总

mysql 数据库存储引擎怎么选择？快来看看性能测试吧

MySQL 数据库操作指南：学习如何使用 Python 进行增删改查操作

MySQL 数据库的高可用性分析

Mysql 数据库重置ID排序

Mysql 数据类型一日期

MySQL 数据类型和属性

mysql 敲错命令想取消怎么办?

Mysql 整形列的字节与存储范围