binary

package
v0.0.0-...-c500841 Latest Latest
Warning

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

Go to latest
Published: Aug 16, 2025 License: MIT Imports: 1 Imported by: 0

Documentation

Overview

Package binary 二叉树定义

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type BinaryTree

type BinaryTree[T cmp.Ordered] struct {
	// contains filtered or unexported fields
}

BinaryTree 二叉树.

func FromLevelOrder

func FromLevelOrder[T cmp.Ordered](data []T) *BinaryTree[T]

FromLevelOrder 根据层序遍历结果反序列化成一颗树

层序遍历结果要求带上空节点(使用空值替代).

func NewBinaryTree

func NewBinaryTree[T cmp.Ordered]() *BinaryTree[T]

func (*BinaryTree[T]) LevelOrder

func (t *BinaryTree[T]) LevelOrder() []T

LevelOrder 层序遍历.

func (*BinaryTree[T]) LevelOrderRecursive

func (t *BinaryTree[T]) LevelOrderRecursive() []T

LevelOrderRecursive 层序遍历递归实现.

type TreeNode

type TreeNode[T cmp.Ordered] struct {
	Val   T
	Left  *TreeNode[T]
	Right *TreeNode[T]
}

TreeNode 普通的二叉树节点定义.

Jump to

Keyboard shortcuts

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