问题的简短版本:
当比较键为范围( n )中的整数的字典和长度为n的列表时,这是一个实现的关键点,可以在其中一个或另一个选择?比如“如果你用你的对象做了很多这样的事情,那么字典就更好了”。为了使我的代码更像pythonic,我实现了一个UserList的子类,它接受整数和表示基l中的整数的列表作为索引。中,所以我也不想把它转换成纯python,但是它工作得很好。因此,我的问题是:在处理给定的密钥时,如何创建一个与UserDict类似的MyListTuple子类,还是只使用MyListTuple,即使<em
我在我的项目中使用了Java的Linkedlist。我必须构建一个delete函数,该函数在Linkedlist中删除具有指定的唯一id (id是类中的一个字段)的元素。根据Java正式文档,如果我使用LinkedList.remove,运行时将是O(n),因为这个过程分两个步骤进行,第一个步骤是线性搜索,运行时为O(n),然后是实际的删除,使用O(1)。为了加快速度,我想使用二叉树进行查找,其中树中的每个节点都是(id, reference to the node in the lin