算法导论第三版中对b tree树的描述,可能很少有人会耐心看完吧

在这里插入图片描述

前言

我希望以一种分析的方式解读这种文档。

起因

在我研习的时候发现一个问题:
   先从上往下读,也知道了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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值