news 2026/8/27 9:49:31

从「第 K 小」这道题,看懂二叉搜索树的灵魂

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
从「第 K 小」这道题,看懂二叉搜索树的灵魂

别急着写代码

——从「第 K 小」这道题,看懂二叉搜索树的灵魂

先说一句很多人不爱听、但非常重要的话:

这道题考的不是技巧,而是你到底懂不懂二叉搜索树。

如果你真的懂 BST,这题会让你觉得——
“哦,就该这么解”。

如果你不懂,那你会:

  • 写一堆 if else
  • 用数组存一遍
  • 或者靠运气刚好 AC

但心里没底。


一、引子:这题为什么老是考?

题目很简单:

给定一个二叉搜索树,找出其中第 K 小的元素。

很多同学第一反应是:

“这不就是排序吗?”

对,但也不对。

如果你把 BST 当成普通二叉树
那你就已经输在起跑线上了。


二、先别写代码,咱用一句人话理解 BST

二叉搜索树(BST)有一个非常“朴素但致命”的性质:

左子树所有节点 < 根节点 < 右子树所有节点

而这个性质,直接

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/27 8:18:54

8 个论文写作工具,本科生期末论文轻松搞定!

8 个论文写作工具&#xff0c;本科生期末论文轻松搞定&#xff01; 论文路上的“拦路虎”&#xff0c;你是否也经历过&#xff1f; 对于大多数本科生来说&#xff0c;期末论文写作从来不是一件轻松的事。从选题到查资料&#xff0c;从写大纲到撰写正文&#xff0c;每一个环节都…

作者头像 李华
网站建设 2026/8/27 17:34:34

网络安全怎么快速入门,新手也能少走半年弯路!

后台总收到私信&#xff1a;“学网安该先看 Linux 还是先学 Burp&#xff1f;”“找了一堆教程&#xff0c;越学越乱怎么办&#xff1f;”—— 其实不是你学得慢&#xff0c;是没找对循序渐进的路径。很多人一上来就跟风学工具、刷漏洞&#xff0c;结果基础不牢&#xff0c;后期…

作者头像 李华
网站建设 2026/8/26 21:58:28

LeetCode hot 100 —— 哈希(面试纯背版)(一)

一、哈希 1、俩数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1: 输…

作者头像 李华
网站建设 2026/8/26 15:21:56

LangChain调用Qwen-Image-Edit-2509实现图文混合推理流程

LangChain调用Qwen-Image-Edit-2509实现图文混合推理流程 在电商运营的日常工作中&#xff0c;设计师常常需要为同一款商品制作数十种不同背景、颜色或文案版本的产品图。传统方式依赖Photoshop逐一手动修改&#xff0c;耗时且重复性高。如今&#xff0c;随着多模态大模型的发展…

作者头像 李华
网站建设 2026/8/27 11:48:33

transformer模型详解第七章:vLLM架构剖析

vLLM架构深度解析&#xff1a;如何实现大模型推理的性能飞跃 在今天的大模型时代&#xff0c;部署一个像LLaMA或Qwen这样的语言模型看似简单——加载权重、输入文本、等待输出。但当你真正把它放进生产环境&#xff0c;面对每秒数百个用户请求时&#xff0c;现实很快就会给你一…

作者头像 李华