二叉数的建立,子节点与根节点是怎么连起来??想不明白,求助各位.程序如下:

2008-11-24 02:12:27 116 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

B+树的叶子节点到底是双向链表还是单向链表刚使用mysql的前几年，没有深入地了解mysql的内部实现，关于B+树的叶子节点的了解仅仅是：B+树的叶子节点按照自增id的大小自左至右排序，新增的元素排在右边。innodb的B+树的叶子节点是页(Page)，页之间是双向链表，页内部有一个单向链表，这个单向链表是用来存储记录的。后来突然某一天在网上看到一篇文章，说B+树的叶子节点是双向链表，这让我很是疑惑，因为我一直以为B+树的叶子节点是单向链表，这篇文章是不是写错了呢？Innodb的页(Page)是存储数据的最小单位，页的大小默认为16KB。阅读详情

#include <stdio.h>
#include <malloc.h>
#define MAX 100
typedef struct BTNode
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
} BTNode, *BiTree;

void CreateBiTree(BiTree *T) /* 先序遍历创建一棵二叉树 */
{
char ch ;
ch = getchar();
if(ch == '#')
(*T) = NULL;
else
{
(*T) = (BiTree)malloc(sizeof(BTNode));
(*T)->data = ch;
CreateBiTree( &(*T)->lchild );
CreateBiTree( &(*T)->rchild );
}
}

&(*T)->lchild :表示什么意思,不就是结点的地址吗
*T=&(*T)->lchild 后,然后(*T) = (BiTree)malloc(sizeof(BTNode));
*T的指向改变了,又怎么与子接点相连呢?
请各位指点,谢谢

...全文