Bツリーを2次元配列として表現するにはどうすればよいですか？

Question

2次元配列を使ってb-treeを表現する方法を学ぶことができるリソースはありますか？グーグルで検索しても結実はありませんでした。

Answer 1

これをやりたい理由がないので、誰もそれを推薦しないため、Googleが主題をあまり持っていない理由を説明しているので、ポインタの代わりにインデックスにインデックスを使用するという方法があります。

次に、ツリー内のノードを表す配列の1次元と、子ノードを表すもう1つの次元があります。

btreeをディスクに書き出す必要がある場合は、ディスクが本質的に1次元の配列であるため、この問題は解決しなければならない問題です。