weixin_43205582的博客

数据结构-链表链表的增删操作链表的增删操作只给定链表中的某一节点的指针，要求删除该节点1、删除操作一般会知道要删除节点的前驱节点，所以我们这里没有明显的给出前驱节点，那么需要伪造一个2、我们是可以利用常规的已知前驱节点的思想，删除该节点之后的任何一个节点3、链表节点的val值才是我们希望存储的数据，其地址是什么我们不关心4、删除当前节点，那可以用它后继节点的val值覆盖该节点的va...

双亲孩子表示法双亲孩子表示法就是在每一个结点中添加一个firstchild指针域用来存放孩子链表指针，而且每个节点会有一个存放双亲结点在顺序存储结构中的索引，这样可以更好的查找到每个结点的双亲。但是问题是这得提前给出该树的结点数量，并生成内存空间。下面用C++类来实现一个简单的类，这个树的创建中，每个结点后面最少会跟着一个孩子结点，且最后一个孩子结点是空的。主要难点是在基于当前树的某一个结...

线索二叉树如果二叉树需经常遍历或者查找节点时需要某种遍历序列中的前驱和后驱，那么采用线索二叉链表的存储结构就是非常不错的选择。构造的是ABECDFG这样的完全二叉树。输入的扩展二叉树式子是：ABC##D##EF##G##代码#include <iostream>using namespace std;#define TElemType char//Link=0表示...