2020年7月29日
关于b树叶结点个数的问题
摘要： 最近在考研，看王道数据结构，发现一个细节书上并没有详细解释：关键字个数为n的b树，叶结点个数为n+1。 乍一看感觉很神奇，于是就研究了一下。 下面不配图了，开门见山，b树的图请自行百度或查阅书籍。 叶结点的个数其实就是b树最后一层（王道叶结点不算一层，也就是说叶结点上一层是最后一层）各结点的总度数。 阅读全文
posted @ 2020-07-29 14:10 嗯,是李一凡 阅读(556) 评论(0) 推荐(2)