二叉搜索树第 k 小的节点
二叉搜索树的中序遍历天然有序；访问到第 k 个节点即可提前停止，不必先生成完整数组。
#算法
3 篇
链表去重与二分求平方根
链表去重依赖输入有序，二分求平方根依赖单调区间；两个短题都说明前置条件比循环本身更重要。
LRU 与 LFU 的缓存淘汰策略
LRU 只维护访问顺序；LFU 还要维护访问频率，并在同频节点之间继续按最近使用顺序淘汰。
3 篇
二叉搜索树的中序遍历天然有序；访问到第 k 个节点即可提前停止，不必先生成完整数组。
链表去重依赖输入有序，二分求平方根依赖单调区间；两个短题都说明前置条件比循环本身更重要。
LRU 只维护访问顺序；LFU 还要维护访问频率，并在同频节点之间继续按最近使用顺序淘汰。