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

浙公网安备 33010602011771号