tree

package
v0.0.0-...-010b5d8 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: May 3, 2025 License: MIT Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func RecursiveInOrder

func RecursiveInOrder[T comparable](root *Node[T]) iter.Seq[T]

func RecursivePostOrder

func RecursivePostOrder[T comparable](root *Node[T]) iter.Seq[T]

func RecursivePreOrder

func RecursivePreOrder[T comparable](root *Node[T]) iter.Seq[T]

Types

type Node

type Node[T comparable] struct {
	// contains filtered or unexported fields
}

func NewNode

func NewNode[T comparable](value T) *Node[T]

func (*Node[T]) Left

func (n *Node[T]) Left() *Node[T]

func (*Node[T]) Right

func (n *Node[T]) Right() *Node[T]

func (*Node[T]) SetLeft

func (n *Node[T]) SetLeft(value T) *Node[T]

func (*Node[T]) SetRight

func (n *Node[T]) SetRight(value T) *Node[T]

func (*Node[T]) SetValue

func (n *Node[T]) SetValue(value T)

func (*Node[T]) Value

func (n *Node[T]) Value() T

type Traversal

type Traversal[T comparable] func(*Node[T]) iter.Seq[T]

type Tree

type Tree[T comparable] struct {
	// contains filtered or unexported fields
}

func New

func New[T comparable](root *Node[T], fn ...Traversal[T]) *Tree[T]

func (*Tree[T]) Iterate

func (t *Tree[T]) Iterate() iter.Seq2[int, T]

func (*Tree[T]) SetTraverser

func (t *Tree[T]) SetTraverser(fn Traversal[T])

Directories

Path Synopsis

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL