redblacktreeextended

Documentation

Index

• type RedBlackTreeExtended
  • func (tree *RedBlackTreeExtended) GetMax() (value interface{}, found bool)
  • func (tree *RedBlackTreeExtended) GetMin() (value interface{}, found bool)
  • func (tree *RedBlackTreeExtended) RemoveMax() (value interface{}, deleted bool)
  • func (tree *RedBlackTreeExtended) RemoveMin() (value interface{}, deleted bool)

Types

type RedBlackTreeExtended

type RedBlackTreeExtended struct {
	*rbt.Tree
}

RedBlackTreeExtended to demonstrate how to extend a RedBlackTree to include new functions

func (*RedBlackTreeExtended) GetMax

func (tree *RedBlackTreeExtended) GetMax() (value interface{}, found bool)

GetMax gets the max value and flag if found

func (*RedBlackTreeExtended) GetMin

func (tree *RedBlackTreeExtended) GetMin() (value interface{}, found bool)

GetMin gets the min value and flag if found

func (*RedBlackTreeExtended) RemoveMax

func (tree *RedBlackTreeExtended) RemoveMax() (value interface{}, deleted bool)

RemoveMax removes the max value and flag if found

func (*RedBlackTreeExtended) RemoveMin

func (tree *RedBlackTreeExtended) RemoveMin() (value interface{}, deleted bool)

RemoveMin removes the min value and flag if found