梦想巅峰

摘要： 通用数据结构：数组，链表，树，哈希表；（它们之所以称之为通用数据结构，是因为它们通过关键字的值来存储并查找数据，栈等特殊结构正好相反，它们只允许存取特定的数据。就如No Free Lunch定理一样，使用最快的结构未必是最好的方案，这些最快的结构也有缺陷。数组和链表是最慢的，树相对较快，哈希表是最快的。如果数据量小，则使用链表或数组，其中若数据量不可预知，则使用链表，若可以预知，则查看查找速度是否比插入速度更重要，若是，则使用有序数组，若不是则使用无序数组。如果数据量大的话，就是用哈希表和数，若要求查找和插入的速度必须很快则使用哈希表，若不是，则判断关键字分布是否随机，若是，则使用二叉搜索树， 阅读全文