datastructure

package

v0.0.0-...-4eba188 Latest Latest Go to latest Published: Apr 27, 2023 License: MIT Imports: 0 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Package datastructure implements some data structure. eg. list, linklist, stack, queue, tree, graph.

This section is empty.

This section is empty.

This section is empty.

type LinkNode[T any] struct {
	Value T
	Pre   *LinkNode[T]
	Next  *LinkNode[T]
}

LinkNode is a linkedlist node, which have a Value and Pre points to previous node, Next points to a next node of the link.

func NewLinkNode[T any](value T) *LinkNode[T]

NewLinkNode return a LinkNode pointer

type QueueNode[T any] struct {
	Value T
	Next  *QueueNode[T]
}

QueueNode is a node in a queue, which have a Value and Next pointer points to next node in the queue.

func NewQueueNode[T any](value T) *QueueNode[T]

NewQueueNode return a QueueNode pointer

type StackNode[T any] struct {
	Value T
	Next  *StackNode[T]
}

StackNode is a node in stack, which have a Value and Next pointer points to next node in the stack.

func NewStackNode[T any](value T) *StackNode[T]

NewStackNode return a StackNode pointer

type TreeNode[T any] struct {
	Value T
	Left  *TreeNode[T]
	Right *TreeNode[T]
}

TreeNode is node of tree

func NewTreeNode[T any](val T) *TreeNode[T]

NewTreeNode return a TreeNode pointer

Path	Synopsis
hashmap Package datastructure implements some data structure.	Package datastructure implements some data structure.
heap Package datastructure implements some data structure.	Package datastructure implements some data structure.
link
list Package datastructure implements some data structure.	Package datastructure implements some data structure.
queue
set
stack
tree