Documentation ¶
Index ¶
- func InOrder(bt ITraversal, fn func(ITraversal) bool) bool
- func LevelOrder(bt ITraversal, fn func(ITraversal) bool)
- func PreOrder(bt ITraversal, fn func(ITraversal) bool) bool
- func PreOrderIter(bt ITraversal, fn func(ITraversal) bool)
- func PrintBinaryTree(bt ITraversal)
- func ReverseOrder(bt ITraversal, fn func(ITraversal) bool) bool
- func SufOrder(bt ITraversal, fn func(ITraversal) bool) bool
- type ITraversal
- type Searcher
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func InOrder ¶
func InOrder(bt ITraversal, fn func(ITraversal) bool) bool
func LevelOrder ¶
func LevelOrder(bt ITraversal, fn func(ITraversal) bool)
func PreOrder ¶
func PreOrder(bt ITraversal, fn func(ITraversal) bool) bool
func PreOrderIter ¶
func PreOrderIter(bt ITraversal, fn func(ITraversal) bool)
PreOrderIter traverse nodes in pre-order non-recursively
func PrintBinaryTree ¶
func PrintBinaryTree(bt ITraversal)
func ReverseOrder ¶
func ReverseOrder(bt ITraversal, fn func(ITraversal) bool) bool
func SufOrder ¶
func SufOrder(bt ITraversal, fn func(ITraversal) bool) bool
Types ¶
type ITraversal ¶
type ITraversal interface { fmt.Stringer IsNil() bool Left() ITraversal Right() ITraversal }
Click to show internal directories.
Click to hide internal directories.