Versions in this module Expand all Collapse all v1 v1.18.3 Jan 4, 2025 Changes in this version type Tree + func NewWithIntComparator() *Tree + func NewWithStringComparator() *Tree + func (tree *Tree) Greater(key interface{}) (greater *Node, found bool) + func (tree *Tree) Lower(key interface{}) (lower *Node, found bool) v1.0.2 Sep 10, 2024 Changes in this version + type Iterator struct + func (iterator *Iterator[K, V]) Begin() + func (iterator *Iterator[K, V]) End() + func (iterator *Iterator[K, V]) First() bool + func (iterator *Iterator[K, V]) Key() K + func (iterator *Iterator[K, V]) Last() bool + func (iterator *Iterator[K, V]) Next() bool + func (iterator *Iterator[K, V]) NextTo(f func(key K, value V) bool) bool + func (iterator *Iterator[K, V]) Node() *Node[K, V] + func (iterator *Iterator[K, V]) Prev() bool + func (iterator *Iterator[K, V]) PrevTo(f func(key K, value V) bool) bool + func (iterator *Iterator[K, V]) Value() V + type Node struct + Key K + Left *Node[K, V] + Parent *Node[K, V] + Right *Node[K, V] + Value V + func (node *Node[K, V]) Size() int + func (node *Node[K, V]) String() string + type Tree struct + Comparator utils.Comparator[K] + Root *Node[K, V] + func NewWith[K comparable, V any](comparator utils.Comparator[K]) *Tree[K, V] + func New[K cmp.Ordered, V any]() *Tree[K, V] + func (tree *Tree[K, V]) Ceiling(key K) (ceiling *Node[K, V], found bool) + func (tree *Tree[K, V]) Clear() + func (tree *Tree[K, V]) Empty() bool + func (tree *Tree[K, V]) Floor(key K) (floor *Node[K, V], found bool) + func (tree *Tree[K, V]) FromJSON(data []byte) error + func (tree *Tree[K, V]) Get(key K) (value V, found bool) + func (tree *Tree[K, V]) GetNode(key K) *Node[K, V] + func (tree *Tree[K, V]) Iterator() *Iterator[K, V] + func (tree *Tree[K, V]) IteratorAt(node *Node[K, V]) *Iterator[K, V] + func (tree *Tree[K, V]) Keys() []K + func (tree *Tree[K, V]) Left() *Node[K, V] + func (tree *Tree[K, V]) MarshalJSON() ([]byte, error) + func (tree *Tree[K, V]) Put(key K, value V) + func (tree *Tree[K, V]) Remove(key K) + func (tree *Tree[K, V]) Right() *Node[K, V] + func (tree *Tree[K, V]) Size() int + func (tree *Tree[K, V]) String() string + func (tree *Tree[K, V]) ToJSON() ([]byte, error) + func (tree *Tree[K, V]) UnmarshalJSON(bytes []byte) error + func (tree *Tree[K, V]) Values() []V
Go to main page