tree

Documentation

Index

• func Levels(root *TreeNode) []int
• func NewMaxHeap(nums []any) *maxHeap
• type TreeNode
  • func NewTreeNode(val int) *TreeNode

Functions

func Levels

func Levels(root *TreeNode) []int

总结 广度优先遍历 层遍历： 队列 Levels 二叉树的层序遍历

func NewMaxHeap

func NewMaxHeap(nums []any) *maxHeap

refer: https://www.hello-algo.com/chapter_heap/build_heap/

构造方法，根据切片建堆，已有元素存储在切片中
* 时间复杂度： O(n)

Types

type TreeNode

type TreeNode struct {
	Val    int
	Height int // 节点高度，AVL 树需要使用的字段
	Left   *TreeNode
	Right  *TreeNode
	// contains filtered or unexported fields
}

树： 链表的表示

func NewTreeNode

func NewTreeNode(val int) *TreeNode