实施投票系统的最佳数据结构

Question

我需要设计一个高级别的投票系统，以按名称将选民与其决定相关联。

我知道我应该实现一个排序的映射，似乎我们需要一个在随机插入下性能最好的映射。因此，我想知道上述哪种数据结构最有效。

Answer 1

如果仅按名称对对象进行排序，我会说二进制搜索树会很好地工作。

如果您特别担心搜索时间的复杂性，则可以实现平衡树，例如AVL树或展开树。这样做会使您的搜索时间复杂度接近对数，这正是您所追求的！

Answer 2

堆或BST。 Trie链表和数组的搜索复杂度较高。