treebuilder

package

v0.4.3 Latest Latest Go to latest Published: Oct 11, 2025 License: Apache-2.0 Imports: 2 Imported by: 0

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/ilxqx/vef-framework-go

Links

Open Source Insights

Documentation ¶

Index ¶

func Build[T any](nodes []T, adapter Adapter[T]) []T
func FindNode[T any](roots []T, targetId string, adapter Adapter[T]) (T, bool)
func FindNodePath[T any](roots []T, targetId string, adapter Adapter[T]) ([]T, bool)
type Adapter

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func Build ¶

func Build[T any](nodes []T, adapter Adapter[T]) []T

Build converts a flat slice of nodes into a tree structure using the provided adapter. Time complexity: O(n), Space complexity: O(n).

func FindNode ¶

func FindNode[T any](roots []T, targetId string, adapter Adapter[T]) (T, bool)

FindNode finds a node by Id in the tree structure built with Adapter.

func FindNodePath ¶

func FindNodePath[T any](roots []T, targetId string, adapter Adapter[T]) ([]T, bool)

FindNodePath returns the path from root to the target node for Adapter.

Types ¶

type Adapter ¶

type Adapter[T any] struct {
	GetId       func(T) string // extracts the unique identifier
	GetParentId func(T) string // extracts the parent identifier
	GetChildren func(T) []T    // extracts the children slice
	SetChildren func(*T, []T)  // sets the children slice (requires pointer)
}

Adapter defines the adapter for building trees from arbitrary data.

Source Files ¶

View all Source files

builder.go

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