sjj_1234567的博客

一般的树会有多个孩子，所以存储结构也会与二叉树略有不同。 一般树的遍历。 双亲表示法，也是父亲表示法，即每个节点中都存储了其父节点的地址信息。 特性：可以轻易地找到父节点，但寻找孩子节点麻烦。 顺序储存，每个节点都储存有其对应的父节点数组下标，根节点默认为-1（且在顺序表中，只有下标为0，其内存有-1的节点是根结点）。 删除节点的思路： 法一，将待删除节点储存的父节点下标设置为-1，意指该节点为空。 法二

叶子结点只会出现在最后两层。· 最多只能有一个度为1的结点。· 按层序从1开始编号，结点i 的左孩子为2i，右孩子为2i+1，父节点为 i/2向下取整（如果存在）（与满二叉树相同）

数据结构中关于串，特别是KMP算法的一些知识。

数据结构中关于一般树的基础知识

对栈与队列的讲解

线性表的基础知识

数据结构的前置知识

串，又称字符串。串与线性表最大的区别就是，串针对的是字符集，也因为串是字符型，所以，对数据的处理也发生了巨大的变化（相对于线性表），比如，线性表常针对单个的元素，而串更多的是对子串的操作（多个字符的操作）（子串，一串字符中的一小段，整段字符称为主串）。

一些解决这个冲突的想法，用宏将那个“截取出队的临时节点”定义为全局变量，如此，其释放，便不会限制在局部的函数中，变得灵活多变，让“出队函数”不会再包含释放内存相关的内容，将这个全局变量的释放放到“队列销毁函数”中，如此，再通过if的条件判断，进行讨论，这样，或许会更为直观的看到哪里需要避免重复释放。该代码的难点就在于，对节点释放的处理，本代码中通过对象默认调用析构函数的方法，将队列的销毁融入，而不是单独在列出，也因此，在出列函数的释放中，可能会存在重复释放的冲突，

向量的内部是数组，初始数组大小（a1[100]）是100，在超出最大容量之后，就会进行扩容，生成一个更大的数组(a2[200])，在将初始数组按顺序复制进去，在将超出的内容依次放入新的数组中，之后，将初始数组（a1[100]）释放掉。由于，上文的操作较为费时，所以每次扩容时，都会建立一个超大的数组，经过前辈们的计算，每次新数组容量为旧数组的两倍时，最为节省时间，所以，容量是成倍增长的。（本质还是数组，只是关于数组的一些复杂操作，都经过封装，变为了一些简单的函数直接呈现给我们了）char a[100];

本代码参考了《大话数据结构》中的循环队列的相关内容。