摘要:
首先是关于树,二叉树,完全二叉树的一些知识 一、树 (一)、基本概念 1. 度:一个节点的子树的个数 2. 叶子节点:度为零的节点 3. 内部节点:度不为零的节点 4. 节点的层次,从根开始为第一层,之后的每个孩子节点为第i层 二、二叉树 (一)、基本性质 1.二叉树的第i层 多有 2^(i-1) 阅读全文
摘要:
循环队列得实现: 1. 在入队和出队时,我们通过 q->rear = (q->rear +1)%MAX_LENTH 来实现循环入队 q->front = (q->front +1)%MAX_LENTH 来实现循环出队 2. 箭头方向为队列的方向 当 front 的下标在 rear 之前时 我们通过 阅读全文