tree

Documentation

Index

• type Index
  • func (i Index) Children() []Index
  • func (i Index) LeftChild() Index
  • func (i Index) Leftmost() Index
  • func (i Index) Level() int
  • func (i Index) Parent() Index
  • func (i Index) RightChild() Index
  • func (i Index) Rightmost() Index
  • func (i Index) Sibling() Index
• type Node
  • func NewNode[T constraints.Ordered]() *Node[T]
  • func (n *Node[T]) AddLeft(left *Node[T]) *Node[T]
  • func (n *Node[T]) AddRight(right *Node[T]) *Node[T]

Types

type Index

type Index int

func (Index) Children

func (i Index) Children() []Index

func (Index) LeftChild

func (i Index) LeftChild() Index

func (Index) Leftmost

func (i Index) Leftmost() Index

func (Index) Level

func (i Index) Level() int

func (Index) Parent

func (i Index) Parent() Index

func (Index) RightChild

func (i Index) RightChild() Index

func (Index) Rightmost

func (i Index) Rightmost() Index

func (Index) Sibling

func (i Index) Sibling() Index

type Node

type Node[T constraints.Ordered] struct {
	Parent *Node[T]
	Left   *Node[T]
	Right  *Node[T]
}

func NewNode

func NewNode[T constraints.Ordered]() *Node[T]

func (*Node[T]) AddLeft

func (n *Node[T]) AddLeft(left *Node[T]) *Node[T]

func (*Node[T]) AddRight

func (n *Node[T]) AddRight(right *Node[T]) *Node[T]