《演算法(英文版·第4版)》勘誤(第869頁)

黃志斌發表於2013-04-05

AlgorithmsEng

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

1

這幅圖的第1幅和第2幅的有錯誤(我用藍色的圓圈標出來了),應修改如下:

2

這幅圖描述的是向一棵B-樹表示的鍵集中插入一個新鍵的過程。在第1幅和第2幅中,連結應分別由鍵 *, H, K, Q 和 U 出發。在原圖中沒有體現這一點。

相關文章