面试问题 - 二叉搜索树

Question

一位朋友最近接受了一家科技公司的采访，并获得了4项编程任务。

其中一项任务是使用链接列表实现实现二进制搜索树类，其中搜索，添加和删除可以线程安全方式访问的方法。他有Visual Studio 2010，但没有互联网连接，大约30分钟。

我希望看到这里的人们在C＃中30分钟内尝试没有互联网连接的解决方案（不可能警察我知道，但我相信你说实话......）

Answer 1

为什么呢？穿越LL将会非常缓慢，对吧？听起来像个愚蠢的问题。

（编辑:)您的意思是您必须将BST存储在链接列表中吗？或者它必须支持链接列表之类的界面？我假设前者。