set

Documentation

Index

• type BSTSet
  • func NewBSTSet() *BSTSet
  • func (b *BSTSet) Add(e interface{})
  • func (b *BSTSet) Contains(e interface{}) bool
  • func (b *BSTSet) IsEmpty() bool
  • func (b *BSTSet) Remove(e interface{})
  • func (b *BSTSet) Size() int
  • func (b *BSTSet) String() string
• type ISet
• type LinkedListSet
  • func NewLinkedListSet() *LinkedListSet
  • func (l *LinkedListSet) Add(e interface{})
  • func (l *LinkedListSet) Contains(e interface{}) bool
  • func (l *LinkedListSet) IsEmpty() bool
  • func (l *LinkedListSet) Remove(e interface{})
  • func (l *LinkedListSet) Size() int

Types

type BSTSet

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

base on binary search tree

func NewBSTSet

func NewBSTSet() *BSTSet

func (*BSTSet) Add

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

func (*BSTSet) Contains

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

func (*BSTSet) IsEmpty

func (b *BSTSet) IsEmpty() bool

func (*BSTSet) Remove

func (b *BSTSet) Remove(e interface{})

func (*BSTSet) Size

func (b *BSTSet) Size() int

func (*BSTSet) String

func (b *BSTSet) String() string

type ISet

type ISet interface {
	Add(interface{})
	Remove(interface{})
	Contains(interface{}) bool
	Size() int
	IsEmpty() bool
}

type LinkedListSet

type LinkedListSet struct {
	LinkedList *list.LinkedList
}

base on linked list

func NewLinkedListSet

func NewLinkedListSet() *LinkedListSet

func (*LinkedListSet) Add

func (l *LinkedListSet) Add(e interface{})

func (*LinkedListSet) Contains

func (l *LinkedListSet) Contains(e interface{}) bool

func (*LinkedListSet) IsEmpty

func (l *LinkedListSet) IsEmpty() bool

func (*LinkedListSet) Remove

func (l *LinkedListSet) Remove(e interface{})

func (*LinkedListSet) Size

func (l *LinkedListSet) Size() int