https://github.com/twmb/go-rbtree

An iterative red-black tree with obvious semantics and powerful iteration.
https://github.com/twmb/go-rbtree

Last synced: about 1 year ago
JSON representation

An iterative red-black tree with obvious semantics and powerful iteration.

• Host: GitHub
• URL: https://github.com/twmb/go-rbtree
• Owner: twmb
• License: mit
• Created: 2019-08-21T08:15:58.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2019-09-02T21:38:53.000Z (almost 7 years ago)
• Last Synced: 2025-02-01T03:43:17.255Z (over 1 year ago)
• Language: Go
• Homepage:
• Size: 30.3 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
go-rbtree

=========

Package `rbtree` provides an iterative (not recursive) red-black tree with

obvious semantics and powerful, resettable iteration.

This package was born out of a need to modify elements during tree iteration.

Most packages do not provide an obvious way to efficiently "reset" a node or an

iterator. To aid in this need, this package primarily operates on the basis of

nodes rather than node items.

For more information about a red-black tree, and to understand the

implementation, see [Wikipedia](https://en.wikipedia.org/wiki/Red%E2%80%93black_tree).

Documentation

-------------

[![GoDoc](https://godoc.org/github.com/twmb/go-rbtree?status.svg)](https://godoc.org/github.com/twmb/go-rbtree)