标签： algorithm binary-search-tree
我已经看到了在BST中找到2个元素== k（任何给定数字）之和的问题。但是所有解决方案都具有复杂性O（nlgn）。可以在lg（n）时间内完成吗？