github.com/mauricegit/tree23
Package tree23 is an implementation for a balanced 2-3-tree. It distinguishes itself from other implementations of 2-3-trees by having a few more functions defined for finding elements close to a key (similar to possible insert positions in the tree) for floating point keys and by having a native function to retrieve the next or previous leaf element in the tree without knowing its key or position in the tree that work in O(1) for every leaf! The last element links to the first and the first back to the last element. The tree has its own memory manager to avoid frequent allocations for single nodes that are created or removed.
proxy.golang.org
v0.0.0-20180718043517-aacf5605cf5e
over 7 years ago
1
Links
| Registry | proxy.golang.org |
| Source | Repository |
| Docs | Documentation |
| JSON API | View JSON |
| CodeMeta | codemeta.json |
Package Details
| PURL |
pkg:golang/github.com/mauricegit/tree23
spec |
| License | MIT |
| Namespace | github.com/mauricegit |
| First Release | over 7 years ago |
| Last Synced | 19 days ago |
Repository
| Stars | 8 on GitHub |
| Forks | 1 on GitHub |