数据结构

目录 [[toc]] 概念 AOE 网： 顶点表示**事件**（某个时刻任务都完成的状态）。 边表示**活动**（一项具体工作），边上数字为活动所需时间。 **最早开始时间(E)**：在保证所有前置活动都完成的情况下，该活动可以**最早开始**的时间。 **最迟开始时间(L)**：在不延误整个工程总工期的前提下，该活动**最晚必须开始**的时间。 | **名称** | **含义** | | -------------------- |…

目录 [[toc]] 概念 **散列表（Hash Table）**： 是一种根据**关键字 (Key)** 直接访问存储位置的数据结构。 通过**哈希函数**将关键字映射到表中的一个存储位置（数组下标），从而实现**接近 O(1)** 的平均插入、删除、查找效率。 | **名称** | **说明** | | ------------------- | ------------------------------------------…

目录 [[toc]] 概念 **定义**：任意结点的左、右子树高度差不超过 1。 **目的**：保证查找、插入、删除的时间复杂度始终是 O(log n)。 **维护方式**：插入或删除后，如果局部失衡，就通过旋转（单旋/双旋）来恢复平衡。 | **术语** | **说明** | | --------------------------------- | -----------------------------------------…

目录 [[toc]] 概念 **目的**：给出现频率高的符号分配更短的二进制码，频率低的分配更长的码，从而**降低加权平均码长**，实现无损压缩。 **性质**：它是所有“前缀码”（任一码字都不是另一码字的前缀）里**平均码长最优**的方案。 结论 哈夫曼树是一棵**满二叉树**（每个内部结点都有两个孩子）。 若有 n 个符号（叶子），则**结点总数**为 2n-1。 构造复杂度：用小根堆实现是 O(n\log n)。 解码方法：从根…

（将第一段替换为新类别的简要说明。此指导将显示在类别选择区域中，因此请尽量将其保持在 200 个字符以内。） 使用以下段落提供详细描述或者建立类别准则或规则： 为什么应使用此类别？它用来做什么？ 此类别和我们已经有的类别究竟有什么不同？ 此类别中的话题一般包含什么？ 我们需要此类别吗？我们可以将其与其他类别或子类别合并吗？