contentGoで実装するBtree[挿入・探索編]GoアルゴリズムB-TreeB-treeとはWikipediaから引用すると、b-treeとは多分岐の平衡木(バランス木)である。枝を持つことを保証できる。B-treeに関しては詳しい記事がたくさんで書かれているのでこの記事では詳しい説明は割愛して、引用させていただいた記事を紹介させて頂くだけにしておきたいと思います。文字や図で説明されてもわからないかなと思うので、こちらのvisualizationサイトを利用すると動きが理解しやすいかと思います。実装内容はgoogle/btreeを大いに参考にしています。挿入の順番で実装していきます。B-treeの本体B-treeには大きく分けて、比較可能なアイテムと、アイテムが所属するノードに分けられます。ノードは、その子にあたるノード群をもちます。B-treeの起点になるノードを特別なノードとしてルートノードとします。それらを実装していきます。