随笔分类 - 数据结构
摘要：中序线索二叉树 先序线索二叉树 后序线索二叉树 找前驱 ✓ ✗ ✓ 找后继 ✓ ✓ ✗ 在线索二叉树中不是每个结点通过线索都可以直接找到它的前驱和后继的。 在先序线索二叉树中查找一个结点的先序后继很容易，而查找先序前驱则必须要知道该结点的双亲结点。同样地，在后序线索二叉树中查找一个结点的后序前驱很容
阅读全文
摘要：typedef struct CSNode{ ElemType data; struct CSNode *firstchild, *nextsibling; }CSNode, *SCTree;
阅读全文
摘要：#define MaxVertexNum 100 typedef struct ArcNode( //边表节点 int adjvex; struct ArcNode *next; }ArcNode; typedef struct VNode{ //顶点表节点 VertexType data; Arc
阅读全文
摘要：数组定义 int *B; B = (int *) malloc(sizeof(int) * n); memset(B,0,sizeof(int)*n);
阅读全文
