摘要： Trie树Trie，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie有3个基本性质：根节点不包含字符，除根节点外每一个节... 阅读全文

摘要： 堆排序 基于比较的排序，由于不管之前的输入是否有序，都需要建堆、维护堆，所以复杂度总是O(nlgn)，不具有稳定性。 冒泡排序 基于比较的排序，时间复杂度为O（n2）。优点是具有稳定性，原来在前面的还在前面。 插入排序 最好情况是输入就是按照升序排列，需要n-1次比较；最坏情况就是输入按照降序排列，需要进行n(n-1)/2次比较。平均时间复杂度是O（n2）。因此非常不适合大数据量的排序。 ... 阅读全文