摘要:
查找 统计多本书中每个单词出现的频率,使用符号表(字典),但是怎么快速定位到Key是一个难题,当Key数据量上亿了之后还能快速定位吗 查找的成本模型:比较次数,数组的访问次数 字典 public interface ISearchDict<TKey, TValue> : IDisposable { 阅读全文
摘要:
堆 堆:当一棵二叉树的每个结点都大于等于它的两个子结点时,它被称为堆有序。 命题O:根结点是堆有序的二叉树中的最大结点 二叉堆:一组能够用堆有序的完全的二叉树排序的元素,并在数组中按照层级存储(不使用数组的第一个位置)。 命题P:一棵大小为N的完全二叉树的高度为lgN。 堆有序上浮 由下至上的堆有序 阅读全文