binary_search_tree_iterator

Documentation

Index

• func InOrderIterator(ctx context.Context, root *TreeNode) (gen chan int)
• func YieldAll(ctx context.Context, target chan int, source chan int)
• func YieldOne(ctx context.Context, target chan int, source int)
• type BSTIterator
  • func Constructor(root *TreeNode) BSTIterator
  • func (b *BSTIterator) HasNext() bool
  • func (b *BSTIterator) Next() int
• type TreeNode

Functions

func InOrderIterator

func InOrderIterator(ctx context.Context, root *TreeNode) (gen chan int)

func YieldAll

func YieldAll(ctx context.Context, target chan int, source chan int)

func YieldOne

func YieldOne(ctx context.Context, target chan int, source int)

Types

type BSTIterator

type BSTIterator struct {
	// contains filtered or unexported fields
}

func Constructor

func Constructor(root *TreeNode) BSTIterator

func (*BSTIterator) HasNext

func (b *BSTIterator) HasNext() bool

func (*BSTIterator) Next

func (b *BSTIterator) Next() int

type TreeNode

type TreeNode = serialize_and_deserialize_binary_tree.TreeNode