词条 | 二叉链表 |
释义 | § 名词解释 树的二叉链表实现方式(孩子兄弟表示法) 以二叉链表作为树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。 § 结构描述 typedef struct CSNode{ ElemType data; struct CSNode *firstchild , *netsibling; } CSNode,* CSTree; 由于二叉树的存储结构比较简单,处理起来也比较方便,所以有时需要把复杂的树,转换为简单的二叉树后再作处理。 |
随便看 |
百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。