Versions in this module Expand all Collapse all v1 v1.2.0 Dec 13, 2024 Changes in this version + func IteratorNodeInorder[T any](node *RedBlackTreeNode[T]) iter.Seq[T] + func IteratorNodePostorder[T any](node *RedBlackTreeNode[T]) iter.Seq[T] + func IteratorNodePreorder[T any](node *RedBlackTreeNode[T]) iter.Seq[T] + func IteratorTreeInorder[T any](tree *RedBlackTree[T]) iter.Seq[T] + func IteratorTreePostorder[T any](tree *RedBlackTree[T]) iter.Seq[T] + func IteratorTreePreorder[T any](tree *RedBlackTree[T]) iter.Seq[T] v1.1.0 Dec 12, 2024 Changes in this version type RedBlackTree + func (tree *RedBlackTree[T]) Items() []T v1.0.0 Dec 6, 2024 Changes in this version + var ErrorRotationNotPossible = errors.New("rotation is not possible around node") + func ApplyNodeInorder[T any](node *RedBlackTreeNode[T], f func(item T)) + func ApplyNodePostorder[T any](node *RedBlackTreeNode[T], f func(item T)) + func ApplyNodePreorder[T any](node *RedBlackTreeNode[T], f func(item T)) + func ApplyTreeInorder[T any](tree *RedBlackTree[T], f func(item T)) + func ApplyTreePostorder[T any](tree *RedBlackTree[T], f func(item T)) + func ApplyTreePreorder[T any](tree *RedBlackTree[T], f func(item T)) + func FoldNodeInorder[T, G any](node *RedBlackTreeNode[T], initialAccumulator G, ...) G + func FoldNodePostorder[T, G any](node *RedBlackTreeNode[T], initialAccumulator G, ...) G + func FoldNodePreorder[T, G any](node *RedBlackTreeNode[T], initialAccumulator G, ...) G + func FoldTreeInorder[T, G any](tree *RedBlackTree[T], initialAccumulator G, f func(item T, accumulator G) G) G + func FoldTreePostorder[T, G any](tree *RedBlackTree[T], initialAccumulator G, f func(item T, accumulator G) G) G + func FoldTreePreorder[T, G any](tree *RedBlackTree[T], initialAccumulator G, f func(item T, accumulator G) G) G + type RedBlackTree struct + func New[T any](comparatorFunction comparator.ComparatorFunction[T]) *RedBlackTree[T] + func (tree *RedBlackTree[T]) Add(item T) error + func (tree *RedBlackTree[T]) Find(item T) (*RedBlackTreeNode[T], error) + func (tree *RedBlackTree[T]) Remove(item T) error + func (tree *RedBlackTree[T]) Root() *RedBlackTreeNode[T] + type RedBlackTreeNode struct + func (node *RedBlackTreeNode[T]) Height() int + func (node *RedBlackTreeNode[T]) Item() T + func (node *RedBlackTreeNode[T]) Left() *RedBlackTreeNode[T] + func (node *RedBlackTreeNode[T]) Parent() *RedBlackTreeNode[T] + func (node *RedBlackTreeNode[T]) Predecessor() *RedBlackTreeNode[T] + func (node *RedBlackTreeNode[T]) Right() *RedBlackTreeNode[T] + func (node *RedBlackTreeNode[T]) Size() int + func (node *RedBlackTreeNode[T]) Successor() *RedBlackTreeNode[T]
Go to main page