跳转至

算法

C++ 三元组数据结构

三元组(triplet)是一种只包含三个元素的基础数据结构。下面这份 C++ 代码用动态内存分配实现三元组,并提供了初始化、销毁、取值、赋值、判断升降序、取最值等操作。

C++ 哈夫曼树三种实现

哈夫曼树(Huffman Tree)是数据压缩中的经典算法,核心操作为"从候选节点中反复选取两个权值最小的节点合并"。下面是三种 C++ 实现方案,各自存在一些值得修正的问题。

C++ 链式队列实现

用一个头文件实现基于单向链表的队列,包含初始化、入队、出队、判空、销毁操作。代码检查后,存在几处缺少边界保护的细节。