proxy.golang.org : github.com/hslam/btree
Package btree implements a B-tree. According to Knuth's definition, a B-tree of order m is a tree which satisfies the following properties: https://en.wikipedia.org/wiki/B-tree 1. Every node has at most m children. 2. Every non-leaf node (except root) has at least ⌈m/2⌉ child nodes. 3. The root has at least two children if it is not a leaf node. 4. A non-leaf node with k children contains k − 1 keys. 5. All leaves appear in the same level and carry no information.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/hslam/btree
Keywords:
b-tree
, btree
, go
, golang
, tree
License: MIT
Latest release: over 4 years ago
First release: over 4 years ago
Namespace: github.com/hslam
Stars: 1 on GitHub
Forks: 0 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 15 days ago