redblacktreeextended

package
v1.12.0 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Sep 22, 2018 License: BSD-2-Clause, ISC Imports: 2 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

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

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL