森林与二叉树的转化规则“左孩子右兄弟”。最后一棵树的根节点的右指针域为空，加上每一个非叶子结点贡献一个空的右指针域。

哈夫曼树的带权路径长度是唯一的‌。在给定N个权值作为N个叶子结点的情况下，构造一棵二叉树，若该树的带权路径长度达到最小，这样的二叉树被称为最优二叉树或哈夫曼树。哈夫曼树的带权路径长度（WPL）是树中所有叶结点的带权路径长度之和，其中结点的带权路径长度是其到树根的路径长度与该结点权值的...

表头是第一个元素，表尾是去除第一个元素的其余元素组成的广义表

广义表的长度看最外层共有几个逗号，长度为逗号+1 。 深度：看有几层括号。

void  f2(Queue *Q){//反转队列    DataType   e;    if (!QueueEmpty(Q)){      e=...

LNode* delete(LNode* head, ElemType x, ElemType y){     auto p = head->next, pre = head;     LNode* pre_st, *ed, *t;   ...

void sortList(LNode* head){     LNode *p, *q;     p = head->next;     while(p){         LNode*...

L->prior =  L->next = L;

这个题比较有迷惑性，很多同学觉得插入位置应该是n个 然后计算0+1+2+...+n-1的累加和除以次数n得到平均值(n-1)/2 乍一看，没问题，但实际上插入是有n+1个位置的，即包括表的两端 所以应该计算0+1+2+...+n的累加和除以次数n得到平均值n/2

数据结构和‌数据类型两个概念之间有区别。‌ 数据结构是计算机存储、组织数据的方式，关注于数据元素之间的关系和组织方式，以便可以高效地访问和修改数据。而数据类型是指一组性质相同的值的集合和定义在这个值集上的一组操作的总称，定义了数据的种类以及数据上可以进行的操作。&...

‌数据的运算最常用的有5种，它们分别是插入、删除、修改、查找和排序。‌这些运算在数据处理和分析中占据核心地位，帮助用户高效地管理和利用数据‌12。 具体来说，这五种运算的定义和作用如下： ‌插入‌：在数据结构中添加新的元素或记录。 &...

数据结构的基本类型包括： ‌线性结构‌：元素之间存在一对一的关系。 ‌树形结构‌：元素之间存在一对多的关系。 ‌图形结构‌：元素之间存在多对多的关系。 ‌集合结构‌：元素之间除了“同属一个集...

数据结构是计算机存储、组织数据的方式。它包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算‌1。数据的逻辑结构是指数据元素之间的逻辑关系，而数据的存储结构则是指数据在计算机中的实际存储方式‌1。

数据结构被形式地定义为(D, R)，其中D是数据元素的有限集合，R是D上的关系的有限集合。

线性结构‌：元素之间存在一对一的关系。 ‌树形结构‌：元素之间存在一对多的关系。 ‌图形结构‌：元素之间存在多对多的关系。 ‌集合结构‌：元素之间除了“同属一个集合”的相互关系外，别无其他关...