我的一个朋友最近在一家科技公司面试了一个职位,并被分配了4个编程任务。
其中一项任务是使用链表实现实现一个二进制搜索树类,其中包含可以以线程安全方式访问的搜索、添加和删除方法。他有Visual Studio2010,但没有互联网连接,大约需要30分钟。
我希望看到这里的人们在30分钟内在C#尝试一个没有互联网连接的解决方案(我知道这是不可能的,但我相信你是诚实的…)
发布于 2011-03-22 00:35:28
为什么?遍历LL会慢得离谱,对吧?听起来是个愚蠢的问题。
(编辑:)您的意思是您必须将BST存储在链表中吗?或者它必须支持像链表这样的接口?我假设是前者。
https://stackoverflow.com/questions/5380598
复制相似问题