qq_32803243的博客

原创 [PTA] Self-printable B+ Tree

[PTA] Self-printable B+ Tree最近做了PTA的Self-printable B+ Tree，发现这道题的题目描述有诸多不明确的地方。在进行了各种尝试之后，终于摸清了本题所要求的B+树的插入规则，特此写下来记录一下，以给做这道题且被卡住的同学指明方向。关于“B+ tree of order 3”在这道题中，“B+ tree of order 3”指的是：叶子节点最多存三个key，索引节点最多存两个index，并不是树中所有节点都能存三个值。当然，B+树可以是所有节点都存三个值的