2-3树
一棵2-3树具有下例性质:
一个节点包含一个或者两个关键码;
每个内部节点有2个子女(如果它包含一个关键码),或者3个子女(包含2个关键码);
所有叶子节点在树的同一层,因此树总是高度平衡的。
2-3树每一个节点的左子树中所有后继节点的值都小于其父节点第一个关键码的值;
而中间子树所有后继节点的值都大于或等于其父节点第一个关键码的值而小于第二个关键码的值;
如果有右子树,则右子树所有后继节点都大于或等于其父节点第二个关键码的值。
2-3树节点定义:
struct node {
int lkey,rkey,Numkeys;
struct node *left,*center,*right;
};
一个节点包含一个或者两个关键码;
每个内部节点有2个子女(如果它包含一个关键码),或者3个子女(包含2个关键码);
所有叶子节点在树的同一层,因此树总是高度平衡的。
2-3树每一个节点的左子树中所有后继节点的值都小于其父节点第一个关键码的值;
而中间子树所有后继节点的值都大于或等于其父节点第一个关键码的值而小于第二个关键码的值;
如果有右子树,则右子树所有后继节点都大于或等于其父节点第二个关键码的值。
2-3树节点定义:
struct node {
int lkey,rkey,Numkeys;
struct node *left,*center,*right;
};