BST

Documentation

Index

• type BST
  • func New() *BST
  • func (b *BST) Add(e interface{})
  • func (b *BST) Contains(e interface{}) bool
  • func (b *BST) GetSize() int
  • func (b *BST) InOrder()
  • func (b *BST) IsEmpty() bool
  • func (b *BST) PostOrder()
  • func (b *BST) PreOrder()
  • func (b *BST) PreOrderNR()
  • func (b *BST) String() string
• type Node

Types

type BST

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

func New

func New() *BST

func (*BST) Add

func (b *BST) Add(e interface{})

向二分搜索树中添加新的元素 e

func (*BST) Contains

func (b *BST) Contains(e interface{}) bool

看二分搜索树中是否包含元素 e

func (*BST) GetSize

func (b *BST) GetSize() int

func (*BST) InOrder

func (b *BST) InOrder()

二分搜索树的中序遍历

func (*BST) IsEmpty

func (b *BST) IsEmpty() bool

func (*BST) PostOrder

func (b *BST) PostOrder()

二分搜索树的后序遍历

func (*BST) PreOrder

func (b *BST) PreOrder()

二分搜索树的前序遍历

func (*BST) PreOrderNR

func (b *BST) PreOrderNR()

二分搜索树的非递归前序遍历

func (*BST) String

func (b *BST) String() string

type Node

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