tree

Documentation

Index

• func BuildArrayTree[T Tree[T]](array []T) []T
• func BuildTree[T Tree[T]](array []T) T
• func BuildTreeByID[T Tree[T]](array []T, id uint32) T
• func FindRootSet[T Tree[T]](array []T) map[uint32]bool
• func FindRoots[T Tree[T]](array []T) []uint32
• func GetTreeID[T Tree[T]](tree T) []uint32
• type Tree

Functions

func BuildArrayTree

func BuildArrayTree[T Tree[T]](array []T) []T

func BuildTree

func BuildTree[T Tree[T]](array []T) T

func BuildTreeByID

func BuildTreeByID[T Tree[T]](array []T, id uint32) T

func FindRootSet

func FindRootSet[T Tree[T]](array []T) map[uint32]bool

func FindRoots

func FindRoots[T Tree[T]](array []T) []uint32

func GetTreeID

func GetTreeID[T Tree[T]](tree T) []uint32

Types

type Tree

type Tree[T any] interface {
	ID() uint32
	Parent() uint32
	AppendChildren(T)
	ChildrenNode() []T
}