标签： data-structures
给出二元搜索树，包含n个项目的价格（每个项目一个价格），没有两个价格相同。假设我有m美元，找到一对两项，总成本为m。写一个O（n）算法。
有人可以告诉我如何在O（n）中完成它