AVLTree

Documentation

Index

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

Types

type AVLTree

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

func Constructor

func Constructor() *AVLTree

func (*AVLTree) Add

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

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

func (*AVLTree) Contains

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

func (*AVLTree) Get

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

func (*AVLTree) GetSize

func (this *AVLTree) GetSize() int

func (*AVLTree) IsBST

func (this *AVLTree) IsBST() bool

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

func (*AVLTree) IsBalanced

func (this *AVLTree) IsBalanced() bool

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

func (*AVLTree) IsEmpty

func (this *AVLTree) IsEmpty() bool

func (*AVLTree) Remove

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

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

func (*AVLTree) Set

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

func (*AVLTree) String

func (this *AVLTree) String() string

type Node

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