AlgorithmsEng

《算法(英文版·第4版)》第869页的 Inserting a new key into a B-tree set 图:

1

这幅图的第1幅和第2幅的有错误(我用蓝色的圆圈标出来了),应修改如下:

2

这幅图描述的是向一棵B-树表示的键集中插入一个新键的过程。在第1幅和第2幅中,链接应分别由键 *, H, K, Q 和 U 出发。在原图中没有体现这一点。