rangesumofbst

Documentation

Index

• Variables
• type List
  • func (l *List) Dequeue() (*TreeNode, error)
  • func (l *List) Enqueue(node *TreeNode) error
  • func (l *List) Len() int
• type Node
• type Queue
  • func (q *Queue) Dequeue() (*TreeNode, error)
  • func (q *Queue) Enqueue(node *TreeNode) error
  • func (q *Queue) Len() int
• type TreeNode

Variables

var (
	ErrQueueEmpty = errors.New("queue is empty")
)

Types

type List

type List struct {
	Length int
	Head   *Node
	Tail   *Node
}

func (*List) Dequeue

func (l *List) Dequeue() (*TreeNode, error)

func (*List) Enqueue

func (l *List) Enqueue(node *TreeNode) error

func (*List) Len

func (l *List) Len() int

type Node

type Node struct {
	Data *TreeNode
	Next *Node
}

type Queue

type Queue []*TreeNode

func (*Queue) Dequeue

func (q *Queue) Dequeue() (*TreeNode, error)

func (*Queue) Enqueue

func (q *Queue) Enqueue(node *TreeNode) error

func (*Queue) Len

func (q *Queue) Len() int

type TreeNode

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}