avl_tree

package

v1.0.0 Latest Latest Go to latest Published: Jul 15, 2025 License: MIT Imports: 4 Imported by: 0

Details

This section is empty.

This section is empty.

func New[V any]() *avlTree[string, V]

Creates new AVL tree with string key type.

func NewWithCustomKey[K, V any](comp comparer.Comparer[K]) *avlTree[K, V]

Creates new AVL tree with custom key type. Corresponding Comparer is required.

type AVLTree[K any, V any] interface {
	Insert(key K, val V) error
	Get(key K) (V, error)
	Remove(key K) error
	Clear()
	Size() uint
	Keys() []K
}