前言
我希望以一种分析的方式解读这种文档。
起因
在我研习的时候发现一个问题:
先从上往下读,也知道了t是用来表示B树的最小度数。
但是翻页了,或者过了几天在来看,就会发现再次看到t就会对其的含义忘记了。这是相当的致命的,我总结了我自己会忘记这类似的关键的地方原因:
1、可能没有理解。
2、可能是因为在读的过程中被其他关键的地方所吸引了当再次看到的时候,就会忘记
3、可能是因为这个概念或者关键字确实不好记忆。
4、可能是知道啥意思,就是不会用,导致了占时性的或者也会导致一直想不起来。
我是如何分析进行解读的
很简单,就是每句话,每个单词都做一遍解读。
分析开始
每个结点有一下属性:
- a. x.n,表示当前存储在结点x中的关键字个数为n;
解读:
1、如图1
2、
图中的根结点表示为x0.n=2或者[17,35].n=2。x0表示为[17,35]称为结点,关键字分别为17, 35两个。
x.n的重点也放在了n上,也就是说x.n的结果就是一个数值。这个数值表示为:x中的关键字个数。
如果有面向对象的基础则可以看这句话:x.n中的n作为x类的一个属性,所以如果x.n有值,则在python中应该输出为2。
- b. x.n关键字本身x.key1,x.key2,…,x.keyx.n ,以非降序存放,使得x.key1<=x.key2<=…<=x.keyx.n 。
解