這裏帶下劃線的關鍵字在數據結構中是什麽意思？為什麽M個子樹對應m-1個關鍵詞？

關鍵字是搜索元素的標識。在B-tree中將壹個關鍵字分成左右兩行意味著它有兩個next節點，兩個關鍵字需要分成三行。在M階B樹中，如果超過m-1成為M，則必須有m+1條線，節點數為m+1，因此B樹不是M階，而是m+65438+。