news 2026/6/26 12:38:24

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

作者头像

张小明

前端开发工程师

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

别急着写代码

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

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

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

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

如果你不懂,那你会:

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

但心里没底。


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

题目很简单:

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

很多同学第一反应是:

“这不就是排序吗?”

对,但也不对。

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


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

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

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

而这个性质,直接

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

解锁 Flutter 动画魔法:从基础到实战打造丝滑交互的卡片翻转动效

欢迎大家加入[开源鸿蒙跨平台开发者社区](https://openharmonycrossplatform.csdn.net)&#xff0c;一起共建开源鸿蒙跨平台生态。Flutter 的动画系统是其打造极致用户体验的核心武器之一&#xff0c;但很多开发者在实际开发中&#xff0c;要么只会用简单的AnimatedContainer&a…

作者头像 李华
网站建设 2026/6/25 13:03:24

第十一章中的函数解读(1)

第一个函数create or replace function ST_P2PDistance(x1 float, y1 float, x2 float, y2 float) returns float as $$ begin return sqrt((x2 - x1) * (x2 - x1) (y2 - y1) * (y2 - y1)); end; $$ language plpgsql;第一行&#xff1a;函数定义create or replace funct…

作者头像 李华
网站建设 2026/6/25 22:47:16

IEE1588(PTP)笔记

延迟响应同步机制的报文收发流程&#xff1a;1. 主时钟周期性的发出 sync 报文&#xff0c;并记录下 sync 报文离开主时钟的精确发送时间 t1&#xff1b;&#xff08;此处 sync 报文是周期性发出&#xff0c;可以携带或者不携带发送时间信息&#xff0c;因为就算携带也只能是预…

作者头像 李华
网站建设 2026/6/24 12:28:46

校园书店运营触发器适配

实验背景以校园书店运营为场景&#xff0c;设计数据库表结构、插入测试数据&#xff0c;完成 4 类触发器的设计与验证&#xff0c;掌握 Oracle 触发器的应用&#xff0c;模拟企业数据完整性保障、操作审计等场景。一、基础表与用户准备1. 基础表结构图书信息表&#xff1a;图书…

作者头像 李华
网站建设 2026/6/26 5:35:26

AI元人文构想:构建人本主义的司法价值叙事舞台

AI元人文构想&#xff1a;构建人本主义的司法价值叙事舞台摘要&#xff1a;司法系统的智能化浪潮在提升效率的同时&#xff0c;也引发了一场深刻的“叙事危机”&#xff1a;以精确计算为特征的技术逻辑&#xff0c;正悄然侵蚀以价值权衡与故事建构为核心的司法叙事逻辑。传统“…

作者头像 李华