Goで実装するBtree[挿入・探索編] - Qiita

実装内容はgoogle/btreeを大いに参考にしています。 今回実装する内容としては、 1. B-treeの本体 2. 探索 3. 挿入 の順番で実装していきます。 B-treeの本体 B-treeには大きく分けて、比較可能なアイテムと、アイテムが所属するノードに分けられます。ノードは、その子にあたるノード群をもちます。 また、B-treeの起点になるノードを特別なノードとしてルートノードとします。それらを実装していきます。 package tree // Item - ノードに属するアイテム type Item struct { Value int Object interface{} } // Items - アイテムのリスト type Items []*Item func (i *Item) Less(item *Item) bool { return i.Value < item