AVLTree

Documentation

Index

• type AVLTree
  • func New() *AVLTree
  • func (at *AVLTree) Add(key interface{}, value interface{})
  • func (at *AVLTree) Contains(key interface{}) bool
  • func (at *AVLTree) Get(key interface{}) interface{}
  • func (at *AVLTree) GetSize() int
  • func (at *AVLTree) IsBST() bool
  • func (at *AVLTree) IsBalanced() bool
  • func (at *AVLTree) IsEmpty() bool
  • func (at *AVLTree) Remove(key interface{}) interface{}
  • func (at *AVLTree) Set(key interface{}, value interface{})
  • func (at *AVLTree) String() string
• type Node

Types

type AVLTree

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

func New

func New() *AVLTree

func (*AVLTree) Add

func (at *AVLTree) Add(key interface{}, value interface{})

向二分搜索树中添加新的元素(key, value)

func (*AVLTree) Contains

func (at *AVLTree) Contains(key interface{}) bool

func (*AVLTree) Get

func (at *AVLTree) Get(key interface{}) interface{}

func (*AVLTree) GetSize

func (at *AVLTree) GetSize() int

func (*AVLTree) IsBST

func (at *AVLTree) IsBST() bool

判断该二叉树是否是一颗二分搜索树

func (*AVLTree) IsBalanced

func (at *AVLTree) IsBalanced() bool

判断该二叉树是否是一棵平衡二叉树

func (*AVLTree) IsEmpty

func (at *AVLTree) IsEmpty() bool

func (*AVLTree) Remove

func (at *AVLTree) Remove(key interface{}) interface{}

从二分搜索树中删除键为 key 的节点

func (*AVLTree) Set

func (at *AVLTree) Set(key interface{}, value interface{})

func (*AVLTree) String

func (at *AVLTree) String() string

type Node

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