avltree

Documentation

Index

• type AVLNode
  • func LeftRightRotation(node *AVLNode) *AVLNode
  • func LeftRotate(node *AVLNode) *AVLNode
  • func RightLeftRotation(node *AVLNode) *AVLNode
  • func RightRotate(node *AVLNode) *AVLNode
  • func (node *AVLNode) BalanceFactor() int
  • func (node *AVLNode) Insert(unique uint64, data interface{}) *AVLNode
  • func (node *AVLNode) Match(unique uint64) *AVLNode
  • func (node *AVLNode) UpdateHeight()
• type AVLTree
  • func NewAVLTree() *AVLTree
  • func (tree *AVLTree) Insert(unique uint64, data interface{})
  • func (tree *AVLTree) Match(unique uint64) interface{}

Types

type AVLNode

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

func LeftRightRotation

func LeftRightRotation(node *AVLNode) *AVLNode

func LeftRotate

func LeftRotate(node *AVLNode) *AVLNode

func RightLeftRotation

func RightLeftRotation(node *AVLNode) *AVLNode

func RightRotate

func RightRotate(node *AVLNode) *AVLNode

func (*AVLNode) BalanceFactor

func (node *AVLNode) BalanceFactor() int

func (*AVLNode) Insert

func (node *AVLNode) Insert(unique uint64, data interface{}) *AVLNode

func (*AVLNode) Match

func (node *AVLNode) Match(unique uint64) *AVLNode

func (*AVLNode) UpdateHeight

func (node *AVLNode) UpdateHeight()

type AVLTree

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

func NewAVLTree

func NewAVLTree() *AVLTree

func (*AVLTree) Insert

func (tree *AVLTree) Insert(unique uint64, data interface{})

func (*AVLTree) Match

func (tree *AVLTree) Match(unique uint64) interface{}