特にルートノードに関しては、要素を ab*-tree に挿入する方法を理解するのに苦労しています。
次数 9 の ab* ツリーがあり、次の項目をツリーに挿入するとします。次に、12 を挿入するまでにいっぱいになるため、オーバーフローするため、ルートが分割され、7 を含むルート ノード、0、1、2、5 を含む左の子、右の子が含まれます。 9、10、および 12 を含む子です。私の考えは正しいですか、それとも別の方法がありますか。
PS: b*-tree を使用できなかったため、b-tree をタグとして使用したことに注意してください。