tree

package

v0.0.7 Latest Latest Go to latest Published: Oct 17, 2025 License: MIT Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Node[K constraints.Ordered, V any] struct {
	Value V
	// contains filtered or unexported fields
}

Node structure

type Tree[K constraints.Ordered, V any] struct {
	// contains filtered or unexported fields
}

AVL Tree (balanced tree) structure. Public methods are Add, Remove, Update, Search, DisplayTreeInOrder.

func (t *Tree[K, V]) Add(key K, value V)

func (t *Tree[K, V]) DisplayInOrder()

func (t *Tree[K, V]) Remove(key K)

func (t *Tree[K, V]) Search(key K) (node *Node[K, V])

func (t *Tree[K, V]) Update(oldKey K, newKey K, newValue V)