面试问题 - 二叉搜索树

Question

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

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

我希望看到这里的人们尝试在没有互联网连接的情况下在30分钟内使用C#(不可能警察我知道,但我相信你说实话......)

Answer 1

为什么？穿过 LL 会慢得离谱，对吗？听起来是个愚蠢的问题。

（编辑：）您的意思是必须将 BST 存储在链接列表中吗？或者它必须支持像链表这样的接口？我假设是前者。