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

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

阅读量：242 次

发布时间：2019-03-01

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

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

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

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

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

你可能感兴趣的文章

Nginx的集群与负载均衡

Vue中利用Object.defineProperty实现数据更新

nginx看这一篇文章就够了

Nginx知识详解（理论+实战更易懂）

Nginx简单介绍

Nginx系列6之-rewirte功能使用案例总结

nginx线程模型理解

nginx自动摘除和恢复后端服务，进行自动检测

NGINX自动清理180天之前的日志

Nginx虚拟主机配置

Nginx虚拟目录配置文件（包含PHP配置与重写）

Nginx访问控制_登陆权限的控制（http_auth_basic_module)

nginx访问控制配置

nginx负载均衡

Nginx负载均衡

Nginx负载均衡与动静分离架构实现

Nginx负载均衡和F5的区别---系统运维工作笔记001

nginx负载均衡和反相代理的配置

nginx负载均衡器处理session共享的几种方法（转）

nginx负载均衡的5种策略