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

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

阅读量：242 次

发布时间：2019-03-01

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

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

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

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

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

你可能感兴趣的文章

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

nginx负载均衡的5种策略

nginx负载均衡的5种策略（转载）

nginx负载均衡的五种算法

Nginx负载均衡详解

Nginx负载均衡（upstream）

Vue中删除el-table当前行的方法

nginx转发端口时与导致websocket不生效

Nginx运维与实战（一）-Nginx不同场景使用方法

Nginx运维与实战（二）-Https配置

Nginx部署_mysql代理_redis代理_phoenix代理_xxljob代理_websocket代理_Nacos代理_内网穿透代理_多系统转发---记录021_大数据工作笔记0181

nginx部署本地项目如何让异地公网访问？服务器端口映射配置！

Nginx配置HTTPS服务

Nginx配置https的一个误区（导致404错误）

Nginx配置Https证书

Nginx配置http跳转https

Nginx配置ssl实现https

nginx配置ssl证书https解决公网ip可以访问但是域名不行的问题

Nginx配置TCP代理指南

NGINX配置TCP连接双向SSL