2-3树

王朝百科·作者佚名  2010-04-13
窄屏简体版  字體: |||超大  

一棵2-3树具有下例性质:

一个节点包含一个或者两个关键码;

每个内部节点有2个子女(如果它包含一个关键码),或者3个子女(包含2个关键码);

所有叶子节点在树的同一层,因此树总是高度平衡的。

2-3树每一个节点的左子树中所有后继节点的值都小于其父节点第一个关键码的值;

而中间子树所有后继节点的值都大于或等于其父节点第一个关键码的值而小于第二个关键码的值;

如果有右子树,则右子树所有后继节点都大于或等于其父节点第二个关键码的值。

2-3树节点定义:

struct node {

int lkey,rkey,Numkeys;

struct node *left,*center,*right;

};

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航