2-3 Tree

Published: by Creative Commons Licence

【2-3树】3阶的B-树上所有非终端结点至多可有两个关键字，至少可有一个关键字(即子树个数为2或3，故又称为2-3树)。